超短解答
数组中重复的数字
http://www.nowcoder.com/questionTerminal/623a5ac0ea5b4e5f95552655361ae0a8
bool duplicate(int A[], int len, int* dup) {
for(int i = 0; i < len; i++){
while(A[i] != i){
if(A[A[i]] == A[i]){
*dup = A[i];
return true;
}else{
std::swap(A[i], A[A[i]]);
}
}
}
return false;
}
查看30道真题和解析