(LeetCode) 1464. Maximum Product of Two Elements in an Array

문제 링크

• LeetCode

요약

• 쉬운 문제

최종 §

결과

• LeetCode 628 와 사실상 같은 문제다. 그래서 똑같이 풀었다.

class Solution {
public:
	int maxProduct(vector<int>& nums) {
		array<int, 2> top2{};
 
		for (int num : nums) {
			if (num > top2[0]) {
				top2[1] = top2[0];
				top2[0] = num;
			} else if (num > top2[1]) {
				top2[1] = num;
			}
		}
 
		return (top2[0] - 1) * (top2[1] - 1);
	}
};