在实践过程中我想为何一定要使用if ,else if,else 这种方式来编写呢,为什么不全部使用if来编写呢? 下面我们来看以下实践:
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
int len=nums.size();
int negative=0;
for(int i=0;i<len;i++){
if(nums[i]<0){
negative=i;
}
else break;
}
int i=negative,j=negative+1;
vector<int> ans;
while(i>=0||j<len){
if(i<0){
ans.push_back(nums[j]*nums[j]);
++j;//当左边的数组全部输入到ans中,就把右边数组全部添加到ans中;
}
if(j==len){
ans.push_back(nums[i]*nums[i]);
--i;
}
if(nums[i]*nums[i]<nums[j]*nums[j]){
ans.push_back(nums[i]*nums[i]);
--i;
}
else{
ans.push_back(nums[j]*nums[j]);
++j;
}
}
return ans;
}
};
下面是编译后的报错:
Line 1034: Char 34: runtime error: addition of unsigned offset to 0x603000000010 overflowed to 0x60300000000c (stl_vector.h)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/../lib/gcc/x86_64-linux-gnu/9/../../../../include/c++/9/bits/stl_vector.h:1043:34
可以看出只是使用if而不按照if,else if,else这类规则使用的话容易导致溢出;
究竟是什么原因导致的这个状况
那就要探究一下if-else的底层逻辑
可以看出如果一直使用if的话会创造多个逻辑判断,造成冗余。