问题描述：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
解决思路：
主流思路分三种：1.利用set，2.排序后比较，3.异或
我这边用了非主流的第四种方法：如相同则置空，模拟标签（Integer.MIN_VALUE），然后找不同，逐渐缩短步数。
缺点是假如数据源包含模拟的标签，则会出错。
/*
*用途:只出现一次的数字
*/
public int singleNumber(int[] nums) {
boolean isOK = false; //是否重复
for (int i = 0; i < nums.length; i++) {
if (nums[i] == Integer.MIN_VALUE) continue;
isOK = false;
for (int j = i + 1; j < nums.length; j++) {
if (nums[i] == nums[j]) {
isOK = true;
nums[j] = Integer.MIN_VALUE;
break;//跳出循环
}
}
if (isOK == false) return nums[i];
}
return 0;
}
