落单的数IV --- lintcode 824

点击打开原题

已知：
给定一个特殊的数组，其中只包含一个单独的数，其他的数字都是成双且相互靠近出现的。求出这个单独的数。

思路：
先排除特殊情况，如果第一个数和第二个数不等，那么直接返回第一个数，倒数第一个和倒数第二个也同理。
然后，偶数位X上的数字必须与奇数位X+1上的数字相等，如果不相等，那么X上的数字就是我们要找到答案。

11 22 33 44 55 67 78 89 9

public class Solution {
/**
* @param nums: The number array
* @return: Return the single number
*/
public int getSingleNumber(int[] nums) {
if (nums[0] != nums[1]) {
return nums[0];
}

if (nums[nums.length - 1] != nums[nums.length - 2]) {
return nums[nums.length - 1];
}

for (int i = 2; i <= nums.length - 4; i += 2) {
if (nums[i] != nums[i + 1]) {
return nums[i];
}
}

return -1;
}
}