leetcode 628 三个数最大乘积

代码

class Solution {
    public int maximumProduct(int[] nums) {
          if (nums == null || nums.length < 3)
        {
            return 0;
        }
        int max = 0;
        //找最大的三个
        for(int i = 0;i<3;i++){
            for(int j = 0;j<nums.length-1-i;j++){
                if(nums[j]>nums[j+1]){
                    max = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = max;
                }
            }
        }
        if(nums.length>4){
            //找最小的两个
        for(int i = 0;i<2;i++){
            for(int j = nums.length-4;j>i;j--){
                if(nums[j]<nums[j-1]){
                    max = nums[j];
                    nums[j] = nums[j-1];
                    nums[j-1] = max;
                }
            }
        }
        }
        int a = nums[0] * nums[1] * nums[nums.length - 1];
        int b = nums[nums.length - 1] * nums[nums.length - 2] * nums[nums.length - 3];
        return a > b ? a : b;
        
    }
}

思路

主要是部分的冒泡排序 ，考虑到排序很费时间，我就排了3个数，最多排5个数，再将加起来，从而提高效率，但是实践上好像没有达到目的，我看见有些时间更快的，竟然还用了sort()排序，可能是sort（）不是使用Java模块吧，我感觉还是我的效率高一点，代码有小问题，就是该不该排5个数 应该使用nums.length判断，我嫌麻烦就没写了

复杂度

12 ms