思路:排序+分情况
class Solution {
public int singleNumber(int[] nums) {
Arrays.sort(nums);
int len=nums.length;
for(int i=1;i<len-1;i++){
if(nums[i]!=nums[i-1]&&nums[i+1]!=nums[i]){
return nums[i];
}
}
return nums[0]!=nums[1]? nums[0]:nums[len-1]!=nums[len-2]?nums[len-1]:-1;
}
}