数组常见溢出易错点 c/c++ 附练习力扣189旋转数组

最新推荐文章于 2024-08-15 07:27:56 发布

原创最新推荐文章于 2024-08-15 07:27:56 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

18 篇文章

订阅专栏

常见算法思路套路易错总结

4 篇文章

订阅专栏

本文介绍了一种解决力扣189题“旋转数组”的方法，并详细解释了如何通过取余运算避免数组越界的问题。同时，文章还强调了在声明数组和进行数组操作时需要注意的边界条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 声明变量时

int temp[k];

这里就要保证k是大于零的, 否则会出错

2. 加减乘除时

int temp[k-1];
int temp[k+1];
int tmep[2*k]

3. 字符串最后一个为"\0",要一个下标

char ch[2] = "a";

4. 移动时没有考虑越界情况

k = k %nums.size();//避免越界

练习题目

:力扣189. 旋转数组
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]

void rotate(vector<int>& nums, int k){
    k = k % nums.size();
    if(k == 0){
        return;
    }
    int temp[k];
    for (int i = 0; i < k; i++){
        temp[i] = nums[nums.size() - k + i];
    }
    for (int i = nums.size() - k - 1; i >= 0; i--){
        nums[i + k] = nums[i];
    }
    for (int i = 0; i < k; i++){
        nums[i] = temp[i];
    }
}