首页 > 编程语言 > 详细

剑指offer 33 把数组排成最小的数

时间:2017-05-23 15:24:17      阅读:291      评论:0      收藏:0      [点我收藏+]

错误代码

class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) {
        int length = array.size();
        if(length <= 0){
            invalid = true;
            return 0;
        }
        int sum = 0;
        int maxsum = 0x80000000;
        for(int i = 0;i < length;i++){
            if(sum < 0)
                sum = array[i];
           sum += array[i];
            if(sum > maxsum)
                maxsum = sum;
        }
        return maxsum;
    }
    bool invalid = false;
};
sum += array[i];这一句无论sum在小于0的时候也要执行造成了错误,实际要求应该是小于0的时候不执行。
if后面添加else是选择性执行,不添加是顺序执行,即无论条件怎样都要去执行。注意if后面else的选择。

剑指offer 33 把数组排成最小的数

原文:http://www.cnblogs.com/ymjyqsx/p/6894154.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!