题目
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
有人形容这是抽老鳖！！哈哈哈哈哈哈哈！！！！！
01.自己思考 题解
我只能想到这个：先将数组排序，然后找到一元素与前后元素都不相同，则返回该元素。同时需要排除三种特殊情况：一是该元素是最小的元素；二是该元素是最大的元素；三是该数组长度仅为一。
class Solution {
public int singleNumber(int[] nums) {
Arrays.sort(nums);
if(nums.length==1){
return nums[0];
}else if(nums[0]!=nums[1]){
return nums[0];
}
if(nums[nums.length-2]!=nums[nums.length-1]){
return nums[nums.length-1];
}
for(int i=1;i<nums.length-1;i++){
if(nums[i]!=nums[i+1]){
if(nums[i+1]!=nums[i+2]){
return nums[i+1];
}
}
}
return 0;
}
}
