亚马逊选品_2021年亚马逊最全的选品方法和策略

搞不定视频会议?来InfoComm China 2021涨姿势吧

  返回  

剑指offer---lc 03---数组中重复元素--原地交换法

2021/7/20 17:18:15 浏览:

网址:

https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/

题目:

找出数组中重复的数字。


在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

解法:

由于数据都在0到n-1之间,故每个数都有对应的下标。

按照下标遍历,替换掉下边和数据不一致的点到对应下标处,找出第一个替换前后一致的数据即可

        如果下标和数据一致,则查看下一个元素。

        如果不一致,检车数据替换前后数据是否一致,如果一致则输出

        否则替换。

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

 

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号