////#define _CRT_SECURE_NO_WARNINGS
////#include<stdio.h>
////int main()
////{
////	int arr[100] = { 0 };
////	printf("%d",sizeof(arr) / sizeof(arr[0]));
////	return 0;
////}
//nt missingNumber(int* nums, int numsSize) {
//    int sum1 = 0;
//    int sum2 = 0;
//    int n = numsSize;
//    sum1 = (n + 1) * (0 + n) / 2;
//    for (int i = 0; i < numsSize; i++)
//    {
//        sum2 += nums[i];
//    }
//    return sum1 - sum2;
//}
//int missingNumber(int* nums, int numsSize) {
//    int x = 0;
//    for (int i = 0; i <= numsSize; i++)
//    {
//        x = x ^ i;
//    }
//    for (int i = 0; i < numsSize; i++)
//    {
//        x = x ^ nums[i];
//    }
//    return x;
//}
void reverse(int* nums, int left, int right)
{
    while (left < right)
    {
        int t = nums[left];
        nums[left] = nums[right];
        nums[right] = t;
        left++;
        right--;
    }
}
void rotate(int* nums, int numsSize, int k) {
    if (k >= numsSize)
        k %= numsSize;
    reverse(nums, 0, numsSize - k - 1);
    reverse(nums, numsSize - k, numsSize - 1);
    reverse(nums, 0, numsSize - 1);
}