C++ LC初级算法003 旋转数组

Moyan_Li

已于 2022-09-02 11:01:34 修改

阅读量288

点赞数

文章标签： c++ leetcode 算法

于 2022-09-01 11:10:40 首次发布

本文链接：https://blog.csdn.net/Moyan_Li/article/details/126638752

版权

本文档展示了如何解决C++程序中因空指针引用导致的运行时错误。问题出现在尝试访问未初始化的`vector<int>`时。解决方案是确保在复制数组时正确初始化`temp`容器，可以使用尾插法或预设大小。修复后的代码避免了空指针异常，确保了数组元素的安全转移。

摘要由CSDN通过智能技术生成

1 解决方案

1.1 方案1

复制数组，依次移动。

class Solution {
public:
void rotate(vector<int>& nums, int k) {
vector<int> temp(nums.size());
for (int n = 0; n< nums.size(); n++){
temp[n] = nums[n];
}

for (int i= 0; i < nums.size(); i++){
int j = (i+k)%nums.size();
nums[j] = temp[i];
}
}
};

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        vector<int> temp(nums.size());
        for (int n = 0; n< nums.size(); n++){
             temp[n] = nums[n];
        }
        
        for (int i= 0; i < nums.size(); i++){
              int j = (i+k)%nums.size();
              nums[j] = temp[i];
        }
    }
};

2 遇到的问题

2.1 空指针

报错信息：

第1034行：字符 9：运行时错误：引用绑定到类型为“int”的空指针

Line 1034: Char 9: runtime error: reference binding to null pointer of type 'int' (stl_vector.h)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/../lib/gcc/x86_64-linux-gnu/9/../../../../include/c++/9/bits/stl_vector.h:1043:9

报错代码：

class Solution {
public:
void rotate(vector<int>& nums, int k) {
vector<int> temp;
for (int n = 0; n< nums.size(); n++){
temp[n] = nums[n];
}

for (int i= 0; i < nums.size(); i++){
int j = (i+k)%nums.size();
nums[j] = temp[i];
}
}
};

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        vector<int> temp;
        for (int n = 0; n< nums.size(); n++){
             temp[n] = nums[n];
        }
        
        for (int i= 0; i < nums.size(); i++){
              int j = (i+k)%nums.size();
              nums[j] = temp[i];
        }
    }
};

问题原因：

声明vector容器时，没有指定大小。

解决方法：使用尾插法或者指定容器大小。