力扣:盛水最多的容器(双指针)

Posted on 2022-04-13 16:09  你错过了  阅读(35)  评论(0编辑  收藏  举报

import java.util.Scanner;

public class _380 {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int arr[] = { 1, 8, 6, 2, 5, 4, 8, 3, 7 };
int l = 0;
int r = arr.length - 1;
int max = 0;
while (l < r) {
max = arr[l] < arr[r] ?
Math.max(max, (r - l) * arr[l++]) :
Math.max(max, (r - l) * arr[r--]);

}

System.out.println(max);
}

}