LeetCode 五月打卡-day08

Posted 2022-05-11 王六六的IT日常

442. 数组中重复的数据

class Solution 
    public List<Integer> findDuplicates(int[] nums) 
        List<Integer> ans = new ArrayList<>();
        int n = nums.length;
        for (int i = 0; i < n; i++) 
            int t = nums[i];
            if (t < 0 || t - 1 == i) continue;
            if (nums[t - 1] == t) 
                ans.add(t);
                nums[i] *= -1;
             else 
                int c = nums[t - 1];
                nums[t - 1] = t;
                nums[i--] = c;
            
        
        return ans;