力扣第912题排序数组和第53题最大子序和数

题目：

 思路：
1.第一想法就是用冒泡排序，但是会超出时间限制
2.这道题用快速排序最快

class Solution {

    public int[] sortArray(int[] nums) {

         quickSort(nums, 0, nums.length - 1);

        return nums;

    }

    public void quickSort(int[] nums, int left, int right){

        if (left > right) return;

        int tmp = nums[left];

        int l = left, r = right;

        while (l < r){

            while (l < r && nums[r] >= tmp) r--;

            while (l < r && nums[l] <= tmp) l++;

            if (l < r){

                int x = nums[l];

                nums[l] = nums[r];

                nums[r] = x;

            }

        }

        nums[left] = nums[l];

        nums[l] = tmp;

        quickSort(nums, left, l - 1);

        quickSort(nums, l + 1, right);

    }

}

题目：

思路：

1.这道题还是运用贪心算法的思想
2.因为是连续的子数组，所以从当前位开始与后面位数相加，让后与相加数之和与相加当前值作比较，如果小于则结束当前位的，因为前面几位数相加都小于当前相加位数的值，那么肯定不是最大的。
3.所以从相加当前位开始继续计算，循环完毕，在于个子数组的和进行最大值比较
 

class Solution {

    public int maxSubArray(int[] nums) {

       int result=nums[0];

       int pre=0;

       for(int num : nums){

           pre=Math.max(pre+num,num);

           result=Math.max(pre,result);

       }

       return result;

    }

}