leetcode: Missing Number

原题：

Given an array of integers, every element appears twice except for one. Find that single one.

Note:

Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? 

题意分析：给出一个整形数组，其中有一个元素只出现了一次，其他元素都出现了两次，请找出只出现一次的元素，时间复杂度为O(n),且不用额外的内存空间。

解题思路：先对原数组进行排序，显然只出现一次的元素要不在第一个，中间位置，或者最后一个。由于其他元素都出现了两次，也

就是成对出现，可对排序后的数组进行间隔遍历，对特殊情况进行特殊处理即可。

public int singleNumber(int[] nums){
if(nums.length<2) return nums[0];
Arrays.sort(nums);
if(nums[0]!=nums[1] && nums[1]==nums[2]) return nums[0];
else{
for (int i = 0; i < nums.length-1; i+=2) {
if(nums[i]!=nums[i+1]) return nums[i];
}
if(nums[nums.length-1]!=nums[nums.length-2]) return nums[nums.length-1];
}
return 0;
}