数字出现次数

①只有一个数只出现了一次，其余数都出现了两次。

异或 ：相同为0，相异为1。
如果一个数组，里面的数都是成对儿出现，那么这个数组异或的结果是 0.
只有一个数 x 出现了一次，其余的出现了两次，异或的结果就是 x 。
举例：一组数：2，2，4，4，3

int singleNumber(int* nums, int numsSize){
    int ans = 0;
    for(int i = 0;i < numsSize; ++i){
        ans = ans ^ nums[i];
    }
    return ans;
}

②有两个数只出现了一次，其余数都出现了两次

如果能把那两个数分开，就和第一题一样了。 int x = 0; int y = 0;
1，把这个数组异或，得到的结果_ret_ 是x和y异或的结果。
2，找出ret 的第M位为1，则说明_那两个数_ 的第M位，一个为0，一个为1.
3，第M位为1的为一组，第M位为0的为一组。
4，每一组进行异或，得到的结果就是x,y。
就用leetcode的格式。

https://leetcode-cn.com/problems/single-number-iii/

int* singleNumber(int* nums, int numsSize, int* returnSize){
int ret=0;
for(size_t i=0;i<numsSize;++i)
{
	ret=ret^nums[i];
}
int m=0;
按位与，只有两个为1，结果才为1.
这个循环意思是：1在32个比特位上都出现一次，然后和ret 按位与，就找到了ret 的第m位 是1.
while(m<32)
{
	if(ret&(1<<m))
		break;
	else
	++m;
}
	数组中的每一个数和 **1左移m位** 按位与，被分成两组
	要么每个数的第m位为0，要么第m位为1. 相同的那两个数一定被分到一组。
	然后每一组进行异或，得到的就是x1,x2。
int x1=0,x2=0;
for(int i=0;i<numsSize;++i)
{
	if(a[i]&(1<<m))
		x1^=a[i]
	else
		x2^=a[i];
}						
int* retArr=(int*)malloc(2*sizeof(int));
retArr[0]=x1;
retArr[1]=x2;
*returnSzie=2 		
return retArr;
}

引用自：微小的鱼
《C专家编程》中有如下描述（P276，人民邮电出版社）：
++a表示取a的地址，增加它的内容，然后把值放在寄存器中； a++表示取a的地址，把它的值装入寄存器，然后增加内存中的a的值；（也就是说操作的时候用到的都是寄存器里面的值，即自增前的值）

OJ：一般指在线判题系统。

IO型：牛客网居多。
头文件+代码+main函数测试。

接口型：力扣网。 函数不一定是接口，接口一定是函数。
别人的函数写完了让你调用，就叫函数接口。

int* singleNumber(int* nums, int numsSize, int* returnSize)
题目是在一个整型数组里寻找。
int* nums ：所以外面传了一个数组的地址过来， int numsSize 该数组的元素个数。
int* singleNumber ...表明返回一个指针,因为要返回两个值，所以返回一个数组合适。
int* returnSize 表示：
输出型参数，别人在外面创建了一个变量，然后把变量的地址传进来，通过解引用，就可以修改外面变量的值。
也可以理解为返回数组的元素个数。