题目: 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;(错误)
//原因: 判断字符串数组用'\0',不要用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