136. 只出现一次的数字
首先，可以排序，之后遍历，不过时间复杂度是nlogn，代码如下，不细说
class Solution {
public int singleNumber(int[] nums) {
Arrays.sort(nums);
if(nums.length==1)return nums[0];
int length=nums.length;
//int shu=nums[0];
int sum=0;
int cur=nums[0];
for(int i=0;i<length;)
{
if(nums[i]==nums[i+1])
{
i=i+2;
}
else
{
return nums[i];
}
if(i==length-1)
{
return nums[i];
}
}
return -1000;
}
}
其次，https://leetcode-cn.com/problems/single-number/solution/zhi-chu-xian-yi-ci-de-shu-zi-by-leetcode/
class Solution {
public int singleNumber(int[] nums) {
int a = 0;
for (int i : nums) {
a ^= i;
}
return a;
}
}