leetcode 1464.数组中两元素的最大乘积

原题如下

1464.数组中两元素的最大乘积

题解

一开始看到题目，感觉是不是有什么陷阱，结果发现没有。。。。这道题，条件给了，数组长度也不长，而且都是正整数，正整数减去1也不是负数，那么就不存在超时挥或者还需要考虑负数的情况了。

方法一

暴力法。找出所有的数组中的数对儿，求出相应的乘积，求最大值。时间效率比较低。
本思路java代码示例：

/*
 *@v7fgg
 *执行用时：6 ms, 在所有 Java 提交中击败了24.92%的用户
 *内存消耗：39.3 MB, 在所有 Java 提交中击败了100.00%的用户
 *2020年6月21日 14:29
 */
class Solution {
    public int maxProduct(int[] nums) {
        for(int i=0;i<nums.length;i++){
            nums[i]--;
        }
        int ans=Integer.MIN_VALUE;
        for(int i=0;i<nums.length-1;i++){
            for(int j=i+1;j<nums.length;j++){
                ans=Math.max(ans,nums[i]*nums[j]);
            }
        }
        return ans;
    }
}

方法二

先排顺序，再取最后俩数分别减1后相乘。
本方法java代码示例：

/*
 *@v7fgg
 *执行用时：2 ms, 在所有 Java 提交中击败了70.68%的用户
 *内存消耗：39.6 MB, 在所有 Java 提交中击败了100.00%的用户
 *2020年6月21日 14:32
 */
class Solution {
    public int maxProduct(int[] nums) {
        Arrays.sort(nums);
        return (nums[nums.length-1]-1)*(nums[nums.length-2]-1);
    }
}

方法三

一次遍历数组，找出其中前两大的数字，分别减1后相乘。
本思路java代码示例：

/*
 *@v7fgg
 *执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
 *内存消耗：39.7 MB, 在所有 Java 提交中击败了100.00%的用户
 *2020年6月21日 14:38
 */
class Solution {
    public int maxProduct(int[] nums) {
        int fir=0;//第一大的数
        int sec=0;//第二大的数
        for(int i=0;i<nums.length;i++){
            if(nums[i]>fir){
                sec=fir;
                fir=nums[i];
            }
            else if(nums[i]>sec){sec=nums[i];}
        }
        return (fir-1)*(sec-1);
    }
}