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

错误代码

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的选择。
原文地址:https://www.cnblogs.com/ymjyqsx/p/6894154.html