提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

一、消失的数字
二、旋转数组

---

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、消失的数字

这题找出消失的一个数字，俗称找单身狗，要求时间复杂度为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--;}}

---# 总结
我的题解也许有诸多不足，请各位大佬帮忙指正