上海建材网站,博客为什么用wordpress,公司如何建设一个网站,wordpress两个站点共用用户给你一个整数数组 arr#xff0c;请你帮忙统计数组中每个数的出现次数。
如果每个数的出现次数都是独一无二的#xff0c;就返回 true#xff1b;否则返回 false。 示例 1#xff1a;
输入#xff1a;arr [1,2,2,1,1,3] 输出#xff1a;true 解释#xff1a;在该数组…给你一个整数数组 arr请你帮忙统计数组中每个数的出现次数。
如果每个数的出现次数都是独一无二的就返回 true否则返回 false。 示例 1
输入arr [1,2,2,1,1,3] 输出true 解释在该数组中1 出现了 3 次2 出现了 2 次3 只出现了 1 次。没有两个数的出现次数相同。
示例 2
输入arr [1,2] 输出false 示例 3
输入arr [-3,0,1,-3,1,1,1,-3,10,0] 输出true 提示 1 arr.length 1000 -1000 arr[i] 1000
桶记录出现次数再做处理即可。估计比map快
class Solution {public boolean uniqueOccurrences(int[] arr) {int[] freq new int[2001]; for(int i 0; i arr.length; i){ freq[arr[i] 1000] 1; }boolean ret true;ArrayListInteger list new ArrayList();for(int i 0 ; i 2001; i){if(freq[i] 0 list.contains(freq[i])){ret false;break;}else if(freq[i] 0){list.add(freq[i]);}}return ret;}
}
