Java详解如何找到数组中所有消失的数字
1、实现集合算法,算法思想:
1. 创建一个集合,遍历一遍数组,将数组元素添加到集合中;
2. 遍历 1 至 数组长度 n 的所有数字,通过集合判断缺失的元素。

2、编写并运行本地测试主方法,测试集合算法;观察控制台输出,符合预期,本地测试通过。

3、平台提交集合算法,测试通过。

4、实现原地筛选算法,算法思想:
1. 遍历数组 nums,将每个数组元素对应索引位置的元素取负数(如果已经是负数,即该位置对应的元素已经出现过,则保持即可);
2. 再次遍历所有数组索引,如果该索引位置的元素还是正数,则说明该索引对应的元素没有出现在数组中。

5、编写并执行本地测试主方法,测试原地筛选算法,观察控制台输出,符合预期,本地测试通过。

6、平台提交原地筛选算法,测试通过。

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:165
阅读量:61
阅读量:50
阅读量:91
阅读量:98