448. 找到所有数组中消失的数字

只需要将出现的数转化成索引,并且修改数组中对应索引的值为负数,最后遍历看哪些数是正数,说明其对应索引加1的数没出现过class Solution { public ListInteger findDisappearedNumbers(int[] nums) { for (int i 0; i nums.length; i) { //用当前数计算索引值 int index Math.abs(nums[i])-1; //将对应索引位置的数改成负的 nums[index] -Math.abs(nums[index]); } //遍历结束,没有变成负数的就是没出现过的 ListInteger res new ArrayList(); for(int i 0;inums.length;i){ if(nums[i] 0){ //i是索引,要加1 res.add(i1); } } return res; } }