A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

熊波

初级黑马

  • 黑马币:21

  • 帖子:7

  • 精华:0

算法一:比较常见,也比较容易想到。缺点:如果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]

这三种算法思想,从易到难,代码量从多到少。





0 个回复

您需要登录后才可以回帖 登录 | 加入黑马