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

最新推荐文章于 2022-07-01 14:19:39 发布

Asterisk-.-

最新推荐文章于 2022-07-01 14:19:39 发布

阅读量180

点赞数

分类专栏：剑指offer 算法杂题

本文链接：https://blog.youkuaiyun.com/A_Aria/article/details/114979048

版权

算法杂题同时被 2 个专栏收录

38 篇文章

订阅专栏

剑指offer

4 篇文章

订阅专栏

class Solution {
//空间为O（1）的原地置换
public:
    int findRepeatNumber(vector<int>& nums) {
        for(int i=0;i<nums.size();++i){
            while(i!=nums[i]){
                if(nums[i]==nums[nums[i]]) return nums[i];
                int tmp=nums[i];
                nums[i]=nums[tmp];
                nums[tmp]=tmp;
            }
        }
        return -1;
    }
};