刷题刷到爽-数组篇习题-1464.数组中两元素的最大乘积

​

题目链接：力扣

使用算法-数组篇的线性枚举。

分别枚举两个不同下标，复杂度为 $O(n^2)$。

int max(int a, int b) {
    if (a > b)
        return a;
    else 
        return b;
}

int maxProduct(int* nums, int numsSize){
    int i, j, answer;

    answer = 0;
    for (i = 0; i < numsSize; i++) {
        for (j = i + 1; j < numsSize; j++) {
            answer = max(answer, (nums[i] - 1) * (nums[j] - 1));
        }
    }
    return answer;
}

​