接雨水大数版本JAVA

package nk.zuoshen.com;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class Code1_3 {
    public static void main(String[] args) throws IOException {
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        int[] arr=new int[n];
//        for (int i = 0; i <n ; i++) {
//            arr[i]=sc.nextInt();
//        }

//大数输入处理
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        String[] numbers = bufferedReader.readLine().split(" ");
        int n = Integer.parseInt(numbers[0]);
        int [] arr = new int [n];
        numbers = bufferedReader.readLine().split(" ");
        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(numbers[i]);
        }

        System.out.println(water(arr));
    }
    private static long water(int[] arr){
        int left=0;
        int right=arr.length-1;
        int lmax=0;
        int rmax=0;
        //大数处理
        long ans=0;
        while(left<right){
           if(arr[left]<arr[right]){
               if(arr[left]>=lmax) lmax=arr[left];
               else ans+=lmax-arr[left];
               left++;
           }
           else{
               if(arr[right]>rmax) rmax=arr[right];
               else ans+=rmax-arr[right];
               right--;
           }

        }
        return ans;
    }
}