题目
只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1] 输出: 1
示例 2:
输入: [4,1,2,1,2] 输出: 4
看到这个题目，我首先的第一反应是拿第一个元素nums[0]作为一个存储项，
假设之后出现和num[0]一样的数字就把nums[0]换掉，直到nums[0]是唯一的，当然，这个过程要先排序，我的思路是这样子的！
input:[0,3,1,2,0,1,2] sort: [0,0,1,1,2,2,3] 对比 [0,0,1,1,2,3] 第一次0和后面的比，存在一样的，nums[0]变为1 [1,0,1,1,2,3] 一直这样循环下去比较，最后nums[0]会是3
我的代码
public class S5{ public int singleNumber(int[] nums) { int tem = 0;
//排序 for(int i=0;i<nums.length;i++){ for(int j=0;j<nums.length-i-1;j++){ if(nums[j] > nums[j+1]){ tem = nums[j]; nums[j] = nums[j+1]; nums[j+1] = tem; } } }
//找出唯一的
for(int i=0;i<nums.length-2;i++){ if(nums[i]==nums[i+1] & nums[i]==nums[0]){ //这一句我的判断条件曾经只是nums[i] == nums[i+1]，这样是不对的，
因为存在两个一样的数值的时候，比如0,2，2,3,3，当判断到2==2的时候，nums[0]直接就为3了！ nums[0] = nums[i+2]; } } return nums[0]; } public static void main(String[] args){ S5 solution = new S5(); int[] nums = {1,3,32,543,32,1,543}; System.out.println(" solution:"+solution.singleNumber(nums)); } }