牛客网刷题1——数组中重复的数字

题目: https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8?tpId=13&tqId=11203&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

思路: 1.把当前序列当成是一个下标和下标对应值是相同的数组； 2.遍历数组，判断当前位的值和下标是否相等： 2.1. 若相等，则遍历下一位； 2.2. 若不等，则将当前位置i上的元素和a[i]位置上的元素比较：若它们相等，则成功！若不等，则将它们两交换。换完之后a[i]位置上的值和它的下标是对应的，但i位置上的元素和下标并不一定对应；重复2.2的操作，直到当前位置i的值也为i，将i向后移一位，再重复2.

class Solution {
          
   
public:
    // Parameters:
    //        numbers:     an array of integers
    //        length:      the length of array numbers
    //        duplication: (Output) the duplicated number in the array number
    // Return value:       true if the input is valid, and there are some duplications in the array number
    //                     otherwise false
    bool duplicate(int numbers[], int length, int* duplication) {
          
   
        //空指针就是定义一个指针，但是这个指针没有指向任何地址
        //if(numbers == nullptr || length <= 0){  
        //    return false;
        //}(正确)    
        //if ( numbers==null ) return false;(错误)
        //原因: 判断字符串数组用，不要用null
        if(sizeof(numbers)==0) return false;
        for(int i = 0; i < length; i++){
          
   
            if(numbers[i] < 0 || numbers[i] > length - 1){
          
   
                return false;
            }
        }
        for(int i = 0; i < length; i++){
          
   
            while(numbers[i]!=i){
          
   
                if(numbers[i] == numbers[numbers[i]]){
          
   
                    *duplication = numbers[i];
                    return true;
                }
                //交换
                int temp = numbers[i];
                numbers[i] = numbers[temp];
                numbers[temp] = temp;
            }
        }
        return false;
    }
};

NULL、nullptr 和 0 的区别: https://www.cnblogs.com/porter/p/3611718.html