提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档
文章目录
一、消失的数字
二、旋转数组
提示：以下是本篇文章正文内容，下面案例可供参考
一、消失的数字
这题找出消失的一个数字，俗称找单身狗，要求时间复杂度为O(n)
这题我有两种题解
（1）用按位异或 ^ 操作
^ :两个数的二进制位异或，二进制位相同为0，相异为1如：
x = 1, y = 2
x 的二进制位表示为00000000 00000000 00000000 00000001
y的二进制位表示为00000000 00000000 00000000 00000010
x^y = 00000000 00000000 00000000 00000011 表示为十进制为 x^y=3
而这道题可以用按位异或来求解，先创建一个常量tmp = 0,tmp与nums数组中第一个元素异或得到的结果再依次与下一个异或，直到异或完数组中全部内容，将得出的结果再与从0~n中每一个整数异或，最后得出那个单身狗。
int missingNumber(int* nums, int numsSize)
{
int tmp = 0;
for (int i = 0; i < numsSize; i++)
{
tmp ^= nums[i];
}
for (int i = 0; i <=numsSize; i++)//由于数组内容从0~n消失了一个，那么在从0~n的整数中就要多一个
{
tmp ^= i;
}
return tmp;
}
第二种方法是将从0~n内的所有整数加起来再减去原数组之和，最后得出消失的那个数字
```c
int missingNumber(int* nums, int numsSize)
{
int i = 0;
int sum1 = 0;
int sum = 0;
for (i = 0; i <= numsSize; i++)//先求出0~n之和
{
sum1 = sum1 + i;
}
for (i = 0; i < numsSize; i++)
{
sum1 = sum1 - *(nums + i);//0~n整数和依次减去数组每一位最后结果返回
}
return sum1;
}
二、轮转数组
给定一个数字k，将数组轮转k次，在这里轮转的时候切记不可重复轮转，也就是k <= n，当k>n时要做取模运算
这题可以一个个旋转，就是创建一个变量将数组最后一个数存储起来，然后数组每一个元素向后挪，空出第一个位置，将存储起来的值赋给空出来的那个位置，循环k次，但是这样时间复杂度达到O(n^2)不可取题中要求时间复杂度为O（N),还有一种是再开一个数组，将要轮转的数依次取到新开的数组中，然后再将源数组从0~numsSize-k-1取到新数组中，最后将新数组中的元素更换到源数组中，但是这样就以空间换取时间，不是最优的，下面分区间逆置，然后再总体逆置，达到轮转数组的效果
上代码
void reserve(int* nums, int left, int right)
{
while(left<right)
{
int tmp = nums[left];
nums[left] = nums[right];
nums[right] = tmp;
left++;
right--;
}
}
void rotate(int *nums, int numsSize, int k)
{
if(k>numsSize)
{
k=k%numsSize;
}
//分区间逆置
reserve(nums, numsSize-k, numsSize-1);
reserve(nums, 0, numsSize-k-1);
reserve(nums, 0, numsSize-1);
}
数组整体是这样的
分区间逆置numsSize-k~numsSize-1后变为
然后区间逆置0~numsSize-k-1后变为
然后再总体逆置
一下是逆置函数
```c
void reserve(int* nums, int left, int right)
{
while(left<right)//控制逆置次数
{
//交换
int tmp = nums[left];
nums[left] = nums[right];
nums[right] = tmp;
left++;
right--;
}
}
---
# 总结
我的题解也许有诸多不足，请各位大佬帮忙指正