Leetcode-剑指Offer03

剑指 Offer 03. 数组中重复的数字

原地交换

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

利用题目条件在一个长度为 n 的数组 nums 里的所有数字都在 0 ~ n-1 的范围内,可将数值与下标对应起来,当一个下标对应多个数则说明该数为重复的数.