我今天要开启一个新系列，那就是60天力扣打卡。今天我要打卡的是题号为136的小题。
136. 只出现一次的数字
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
示例 1 ：
输入：nums = [2,2,1]
输出：1
示例 2 ：
输入：nums = [4,1,2,1,2]
输出：4
示例 3 ：
输入：nums = [1]
输出：1
提示：
1 <= nums.length <= 3 * 104-3 * 104 <= nums[i] <= 3 * 104- 除了某个元素只出现一次以外，其余每个元素均出现两次。
我们面对此题，有两种思路。
思路一：
用两次循环遍历数组，第一层循环遍历数组是为了指定一个元素，用count代表这个指定元素的个数，第二层循环遍历数组是为了寻找指定元素在此数组中的个数，如果个数大于一不用返回指语言定元素，个数等于1，需要返回指定元素。下面是我用C语言写的代码，我的实力不足，请供参考。
int singleNumber(int * nums,int numsSize) { for(int i=0;i<numsSize;i++) { int count=0; for(int j=0;j<numsSize;j++) { if(num[i]==num[j]) count++; } if(count==1) return *(nums+i); } return 0;//必须要加，力扣平台上不加编译不过去 }
思路二：
我们在离散数学中学过位运算，位运算是基于bit位上的运算。最常用的位运算有：与&，或|，异或^。假设A与B是bit位上的数，那门A,B的取值为0或1。假设A取0，B取0，那么A|B=0,A&B=0,A^B=0;假设A取1，B取0，那么A|B=1，A&B=0，A^B=1；假设A取0，B取1，那么A|B=1，A&B=0，A^B=1;假设A取1，B取1，那么A|B=1，A&B=1，A^B=0。故我们可以推出，当A与B是一个int类型的数据，并且A与B不是同一个数字，那么A^A=B^B=0,A^B=B^A,假设A=0，那么A^B=B。我i们第二个思路是根据这个来的。C代码请供参考。
int singleNumber(int *nums,int numsSize) { int n=*(nums+0); for(int i=1;i<numsSize;i++) { n=n^nums[i]; }//根据A^A^B=B return n; }
我现在用1个例子给大家演示。
示例 ：
输入：nums = [2,2,1]
输出：1
假设nums = [2,2,1]，那么n=*(nums+0)=nums[0]=2，当i为1时，n=n^nums[i]=n^nums[1]=2^2=0;
当i为2时，n=n^nums[i]=n^nums[2]=0^1=1。于是当输入为[2,2,1]时，输出为1。
