错误题目:
977(有序数组的平方)
错误代码:
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
vector<int> result;
int k = nums.size()-1;
int i = 0,j = nums.size()-1;
while(i <= j){
if((nums[i] * nums[i]) > (nums[j] * nums[j])){
result[k--] = nums[i] * nums[i];
i++;
}
else{
result[k--] = nums[j] * nums[j];
j--;
}
}
return result;
}
};
错误提示:
Line 1037: Char 34: runtime error: applying non-zero offset 16 to null pointer (stl_vector.h)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/../lib/gcc/x86_64-linux-gnu/11/../../../../include/c++/11/bits/stl_vector.h:1046:34
错误原因:
最主要的原因是在定义vector的时候产生了数组越界。将该数组进行初始化即可。
改正后代码:
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
vector<int> result(nums.size(),0);//最主要这里,进行初始化。
int k = nums.size()-1;
int i = 0,j = nums.size()-1;
while(i <= j){
if((nums[i] * nums[i]) > (nums[j] * nums[j])){
result[k--] = nums[i] * nums[i];
i++;
}
else{
result[k--] = nums[j] * nums[j];
j--;
}
}
return result;
}
};