算法一:比较常见,也比较容易想到。缺点:如果arrA中有重复元素,那么重复的元素只会输出一次。
int[] arrA={1,2,3,4,5,6};
int[] arrB=new int[arrA.length];//用来存储arrA中出现过的元素
1.做一个arrA.length次数的循环
2.生成随机数index,范围[0,5]对应arrA中元素的索引值
3.生成一个方法,判断arrA[index]是否存在于arrB中,
如果不存在,则输出arrA[index],并把arrA[index]添加到arrB中;
如果存在,则重新生成随机数index
4.定义方法,判断一个数是否存在于这个数组中
算法二:借鉴与桶排序法
int[] arrA={1,2,3,4,5,6};
int[] book=new int[arrA.length];//用来存储arrA中出现过的元素的索引值
1.做一个arrA.length次数的循环
2.生成随机数index,范围[0,5]对应arrA中元素的索引值
3.判断arrB中index的元素是否为0,
如果为0,证明这个元素从来没有出现过,则输出arrA[index],并把arrB[index]++;
如果不为0,证明这个元素出现过不止一次,则重新生成随机数index,并把arrB[index]++。
算法三:交换的思想
int[] arrA={1,2,3,4,5,6};
1.遍历数组arrA.length
2.生成随机数index,范围[0,5]对应arrA中元素的索引值
3.如果生成的index与当前循环次数i不相等,则交换arrA[index]与arrA[i],输出arrA[i]
这三种算法思想,从易到难,代码量从多到少。
|
|