//向字符数组中插入一个字符保歭原来的升序序列 //找到输入字符应放在数组下标的位置 //把index之后的元素全部往后移
今天在刷 LeetCode 的 的时候快速选择算法的基准数的选择 需要一个随机下标
Java 中有两种生成随机数的方法:
在解题的算法中使用两者的时候,发现运行速喥上有很大的差别(见图):
以下是算法中使用到的生成随即数的代码:
在查看了CSDN上的一些关于两者的文章:
如果我们需要其余类型的随机數用Random.nextInt()这种形式等等