简单练习——输出数组最大的和

给出一个数组，求出数组元素最大的和

示例 1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：12
示例 2：

输入：nums = [1]
输出：1
示例 3：

输入：nums = [5,4,-1,7,8]
输出：24

求解这题的思路很简单，我们可以分为两步实现

第一，先将数组排序，注意，最好是按降序的顺序排序

第二，求出数组的元素最大的和，这一步是需要分类讨论的

关于排序的方法我使用的是冒泡排序法，如果大家还不会这个方法，可以看一下我主页的教程

 排序问题之冒泡排序法_爱编程的晖哥的博客-CSDN博客

我们主要来讲一下第二步的实现，这一步我们要分类讨论

我们先把最简单的几种情况说一下

这个数组可能会包含负数，0和正数

1.当数组全部是0的时候，我们直接返回