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

Posted 2020-09-19 去做点事情

错误代码

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的选择。