62,621
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
zhangpeng455547940 2013-02-26
- 打赏
- 举报
遍历数组，随机取一个下标，交换当前下标和随机小标对应的元素
失落夏天 2013-02-25
- 打赏
- 举报
第一题结合实际的项目去说。
第二题
HashSet<Integer> set存放所有数组下标
new一个同等长度的数组，
从第一个数组中获取第一个数的值，从set中随机获取一个数，放入该值，然后set删除该数。
继续循环
hack517 2013-02-25
- 打赏
- 举报
这样做的话先将数组转成集合：Arrays.asList(数组对象)
ZZZ5512536 2013-02-25
- 打赏
- 举报
Collections.shuffle(list) 这个是JDK里对集合的随机排列吧,可以看看这个方法是怎么实现的.
silenceburn 2013-02-25
- 打赏
- 举报
第二题考的是随机排列算法，最常用的是洗牌算法，
网上搜下一大把，这可是个可以写论文的算法分类啊呵呵
其实这算法日常很常用的，比如MP3播放器的随机播放功能。
rumlee 2013-02-25
- 打赏
- 举报
第二题我也没有看懂。首位对调一下不就无序了？
nobullet 2013-02-25
- 打赏
- 举报
第二题没明白，直接交换一下两个不相等的元素，不就无序了么？？？
纽约的风景看腻了 2013-02-25
- 打赏
- 举报
数组的 笨办法 不过也可用
// is数组 times 随机交换几次
private void nRandom(int[] is, int times) {
if(is.length==0)return;
for(int i=0;i<times;i++){
int i1=(int)(Math.random()*is.length);
int i2=(int)(Math.random()*is.length);
int tmp=is[i1];
is[i1]=is[i2];
is[i2]=tmp;
}
}
zhangpeng455547940 2013-02-25
- 打赏
- 举报
spring优缺点网上查
先放进map<index, value> ,然后再随即取出来，取的时候如果key相等就舍弃，返回数组
