Leetcode 剑指 03

最新推荐文章于 2024-11-08 16:58:57 发布

Bruce_Xie_123

最新推荐文章于 2024-11-08 16:58:57 发布

阅读量221

点赞数

分类专栏：数据结构与算法文章标签： leetcode 算法排序算法

本文链接：https://blog.csdn.net/qq_43457051/article/details/122540797

版权

数据结构与算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

数组中重复的数

设nums[i] = m ,分下面三种情况

m == i
m!=i and nums[m] == m 说明 m 在 i 和 m 重复两次
m!=i and nums[m] != m 把m交换到 nums[m] 处

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