哪里有做网站推广,重庆代还信用卡网站建设,网站推广公司汉狮网络,如何做一个网站推广自己的产品力扣热题#xff1a;找到所有数组中消失对数字
开篇 这两天刚交了蓝桥杯的报名费#xff0c;刷题的积极性高涨。算上打卡题#xff0c;今天刷了10道算法题了#xff0c;题目都比较简单#xff0c;挑选了一道还不错的题目与大家分享。
题目链接:448.找到所有数组中消失对… 力扣热题找到所有数组中消失对数字
开篇 这两天刚交了蓝桥杯的报名费刷题的积极性高涨。算上打卡题今天刷了10道算法题了题目都比较简单挑选了一道还不错的题目与大家分享。
题目链接:448.找到所有数组中消失对数字
题目描述
代码思路 把数组先排序然后利用桶排来统计数组中存在的元素对于数量为0的元素则存入list集合中最后返回list集合
代码纯享版
class Solution {public ListInteger findDisappearedNumbers(int[] nums) {ListInteger list new ArrayList();Arrays.sort(nums);int[] a new int[nums.length 1];for(int i 0; i nums.length; i){a[nums[i]];}for(int i 1; i nums.length; i){if(a[i] 0)list.add(i);}return list;}
}代码逐行解析版
class Solution {public ListInteger findDisappearedNumbers(int[] nums) {ListInteger list new ArrayList(); //创建list集合保存没有出现的数字Arrays.sort(nums); //利用sort方法使数组元素从小到大排序int[] a new int[nums.length 1]; //创建数组for(int i 0; i nums.length; i){ //桶排统计数组中每个元素出现的次数a[nums[i]]; }for(int i 1; i nums.length; i){ //a[i] 0说明这个数数消失的符合题目要求if(a[i] 0) list.add(i);}return list;}
}结语 如果这道题的分享对你有帮助点个关注我会每天更新力扣题目的讲解我们一起进步。
