/**
* 442. Find All Duplicates in an Array
* @param nums
* @return
* 2017年3月11日下午3:13:04
*/
public List<Integer> findDuplicates(int[] nums) {
List<Integer> lst = new ArrayList<Integer>();
int[] cnt = new int[nums.length+1];
for (int i=0; i < nums.length; i++)
cnt[ nums[i] ] ++;
for (int i = 1; i < cnt.length; i++)
if (cnt[i]>1)
lst.add(i);
return lst;
}
leetcode 442. Find All Duplicates in an Array
最新推荐文章于 2021-10-31 00:09:23 发布