初始数据结构（加深对旋转的理解）
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。
https://leetcode.cn/problems/rotate-array/submissions/
与字符数组的左旋的思路1一模一样。
数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？
注意：本题相对书上原题稍作改动
示例 1：
输入：[3,0,1] 输出：2
示例 2：
输入：[9,6,4,2,3,5,7,0,1]
输出：8
该题一定要注意时间复杂度。
int missingNumber(int* nums, int numsSize){int i,j,ans=0;;for(i=0;i<numsSize;i++){ans^=nums[i];}for(j=0;j<=numsSize;j++){ans^=j;}return ans;
}
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/missing-number-lcci/submissions/
示例 1:
输入: nums = [1,2,3,4,5,6,7], k = 3 输出:[5,6,7,1,2,3,4]解释: 向右轮转 1 步:[7,1,2,3,4,5,6]向右轮转 2 步:[6,7,1,2,3,4,5]向右轮转 3 步:[5,6,7,1,2,3,4]
示例 2:
输入：nums = [-1,-100,3,99], k = 2 输出：[3,99,-1,-100] 解释: 向右轮转 1 步: [99,-1,-100,3] 向右轮转 2 步: [3,99,-1,-100]
代码实现：
void reverse(int*nums,int left,int right){while(left<right){nums[left]=nums[left]^nums[right];nums[right]=nums[left]^nums[right];nums[left]=nums[left]^nums[right];left++;right--;}
}
void rotate(int* nums, int numsSize, int k) {if(numsSize<k){k%=numsSize;}reverse(nums,numsSize-k,numsSize-1);reverse(nums,0,numsSize-k-1);reverse(nums,0,numsSize-1);
}