public class Solution {
/**
*@param A : an integer array
*return : a integer
*/
public int singleNumber(int[] A) {
// Write your code here
int val=0;
Arrays.sort(A);
if(A.length==0)
return val;
if(A.length==1)
return A[0];
if(A[A.length-1]!=A[A.length-2]){
val=A[A.length-1];
}
else{
for(int i=0;i<A.length;i+=2)
if(A[i]!=A[i+1]){
val=A[i];
break;
}
}
return val;
}
}
问题描述:给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字
编程语言:java
方案如上