思路：

位运算

 

代码：

class Solution {
    public int singleNumber(int[] nums) {
		int res=0;
		for(int num:nums){
			res^=num;
		}
		return res;
    }
}

 

分解：

1）

 

2）如果先排序后判断，时间复杂度就不是线性的了，例如：

Arrays.sort()时间复杂度为O（NlogN）

 

3）也不能用哈希，会有额外空间

 

复杂度分析：

时间复杂度：O（N）

空间复杂度：O（1）

标签：数字,nums,int,res,复杂度,num,时间,136,简单
来源： https://blog.csdn.net/di_ko/article/details/117552508