1、实现集合算法,算法思想:1. 创建一个集合,遍历一遍数组,将数盲褓梆尺组元素添加到集合中;2. 遍历 1 至 数组长度 n 的所有数字,通过集合判断缺失的元素。
2、编写并运行本地测试主方法,测试集合算法;观察控制台输出,符合预期,本地测试通过。
3、平台提交集合算法,测试通过。
4、实现原地筛选算法,算法思想:1. 遍历数组 nums,将每个数盲褓梆尺组元素对应索引位置的元素取负数(如果已经是负剞麽苍足数,即该位置对应的元素已经出现过,则保持即可);2. 再次遍历所有数组索引,如果该索引位置的元素还是正数,则说明该索引对应的元素没有出现在数组中。
5、编写并执行本地测试主方法,测试原地筛选算法,观察控制台输出,符合预期,本地测试通过。
6、平台提交原地筛选算法,测试通过。