448.找到所有数组中消失的数字
给你一个含n个整数的数组nums,其中nums[i]在区间[1,n]内。请你找出所有在[1,n]范围内但没有出现在nums中的数字,并以数组的形式返回结果。
来源:力扣(LeetCode)
链接:https://leet代码-cn。com/problems/查找所有数字-消失在数组中
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
导入Java。乌提尔。ArrayList
导入Java。乌提尔。列表;
解决方案类{
私有void交换(int[] nums,int a,int b){ 0
int tmp=nums[a];
nums[a]=nums[b];
nums[b]=tmp;
}
公共列表整数查找已消失的数字(int[]nums){ 0
(同Internationalorganizations)国际组织索引=0;
while(索引nums。长度){ 0
if(nums[index]==index 1){ 0
指数;
} else {
if(nums[nums[index]-1]==nums[index])
指数;
} else {
swap(nums,index,nums[index]-1);
}
}
}
list integer ret=new ArrayList();
for(int I=0;I nums . LengTii){ 0
if (nums[i]!=I 1){ 0
ret。增加(一1);
}
}
返回浸水使柔软
}
}
心之所向,素履以往生如逆旅,一苇以航
内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/147918.html