码迷,mamicode.com
首页 > 其他好文 > 详细

442. Find All Duplicates in an Array - LeetCode

时间:2018-07-31 23:26:06      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:.so   排序   ddn   script   number   i++   array   find   一个   

Question

442.?Find All Duplicates in an Array

技术分享图片

Solution

题目大意:在数据中找重复两次的数

思路:数组排序,前一个与后一个相同的即为要找的数

Java实现:

public List<Integer> findDuplicates(int[] nums) {
    List<Integer> ans = new ArrayList<>();
    if (nums.length == 0) return ans;
    Arrays.sort(nums);
    int last = nums[0];
    for (int i=1; i<nums.length; i++) {
        if (nums[i] == last) {
            ans.add(last);
        }
        last = nums[i];
    }
    return ans;
}

Ref

// when find a number i, flip the number at position i-1 to negative. 
// if the number at position i-1 is already negative, i is the number that occurs twice.

public List<Integer> findDuplicates(int[] nums) {
    List<Integer> res = new ArrayList<>();
    for (int i = 0; i < nums.length; ++i) {
        int index = Math.abs(nums[i])-1;
        if (nums[index] < 0)
            res.add(Math.abs(index+1));
        nums[index] = -nums[index];
    }
    return res;
}

442. Find All Duplicates in an Array - LeetCode

标签:.so   排序   ddn   script   number   i++   array   find   一个   

原文地址:https://www.cnblogs.com/okokabcd/p/9398476.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!