15 .数组右移动k个单位

1.题目描述

示例 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]

2.解题思路

1)申请一个长为k的数组s1保存后面k个元素

2)右移动k个元素

3)s1复制到原来的数组前面k个

4)注意k大于numsize就取模

3.代码

cpp 复制代码
void rotate(int* nums, int numsSize, int k) {
     // 1. 合法性校验:处理空指针、空数组或无需旋转的情况
    if (nums == NULL || numsSize <= 1 || k <= 0) {
        return;
    }

    // 2. 对k取模,避免旋转次数超过数组长度(旋转numsSize次等于没旋转)
    k = k % numsSize;
    if (k == 0) {
        return;
    }
    int s1[k];
    for(int i = 0;i<=k-1;i++ ){
        s1[i] = nums[numsSize-k+i];//s1保存了后k个元素
    }
    for(int j = numsSize-k-1; j>=0 ; j--){
               nums[j+k]=nums[j];//后移k个
    }
    for(int n = 0;n <= k-1;n++){
        nums[n] = s1[n];
    }
    return;
}
相关推荐
凌冰_8 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi9 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜9 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄12 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
文丑颜不良啊15 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI16 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊17 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz389918 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子1321 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法