自学内容网 自学内容网

【leetcode】189.轮转数组

 思路:

  1. 反转整个字符串
  2. 反转区间为前k的子串
  3. 反转区间为k到末尾的子串。

代码

void rotate(int* nums, int numsSize, int k) 
{
 int newArr[numsSize];
    for (int i = 0; i < numsSize; ++i) {
        newArr[(i + k) % numsSize] = nums[i];
    }
    for (int i = 0; i < numsSize; ++i) {
        nums[i] = newArr[i];
    }

}

 


原文地址:https://blog.csdn.net/weixin_66400112/article/details/142646082

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!