初始数据结构（加深对旋转的理解）

力扣（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);
}