码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-05-23 15:47:06      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:sts   return   选择   turn   执行   find   应该   最小   else   

错误代码

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 把数组排成最小的数

标签:sts   return   选择   turn   执行   find   应该   最小   else   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!