Cepheusss 2021-05-31 20:36 采纳率: 33.3%
浏览 33
已采纳

c++数组越界但是没有看出来

leetcode 977.有序数组的平方

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {//肯定是循环的时候数组越界了
        int left = 0;
        int right = 0;
        int n = nums.size();
        while (left < n) {//找到第一个非负数
            if (nums[left] < 0) {
                ++left;
            }else {
                right = left;
                left = right - 1;
                break;
            }
        }
        vector<int> ans;
        while (left >= 0 || right < n) {
            int leftSquare = nums[left] * nums[left];
            int rightSquare  = nums[right] * nums[right];
            if (left < 0) {//没有负数,right = 0;
                ans.push_back(rightSquare);
                ++right;
            }else if (right == n) {//没有正数,right = n;
                ans.push_back(leftSquare);
                --left;
            }else if (leftSquare < rightSquare) {
                ans.push_back(leftSquare);
                --left;
            }else {
                ans.push_back(rightSquare);
                ++right;
               }
        }
        return ans;
    }
};
  • 写回答

2条回答 默认 最新

  • 关注

    最好是加一个条件,

    if(left<=right){

     

    }

    这样就不会越界了。

    left有可能>n的

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 MATLAB动图问题
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题