LeetCode（剑指 Offer）- 03. 数组中重复的数字

Posted 2022-08-13 放羊的牧码

题目链接：点击打开链接

题目大意：略

解题思路

相关企业

• 亚马逊（Amazon）

AC 代码

• Java

// 解决方案(1)
class Solution 
    public int findRepeatNumber(int[] nums) 
        int[] cnt = new int[nums.length];
        for (int i = 0; i < nums.length; i++) 
            if (cnt[nums[i]] > 0) 
                return nums[i];
            
            cnt[nums[i]]++;
        
        return -1;
    


// 解决方案(2)
class Solution 
    public int findRepeatNumber(int[] nums) 
        int i = 0;
        while(i < nums.length) 
            if(nums[i] == i) 
                i++;
                continue;
            
            if(nums[nums[i]] == nums[i]) return nums[i];
            int tmp = nums[i];
            nums[i] = nums[tmp];
            nums[tmp] = tmp;
        
        return -1;
    

• C++

class Solution 
public:
    int findRepeatNumber(vector<int>& nums) 
        int i = 0;
        while(i < nums.size()) 
            if(nums[i] == i) 
                i++;
                continue;
            
            if(nums[nums[i]] == nums[i])
                return nums[i];
            swap(nums[i],nums[nums[i]]);
        
        return -1;
    
;