2022 JAVA B“山”

public class Main {
     /*
      * 
这天小明正在学数数。
他突然发现有些正整数的形状像一座“山”，比如 123565321、145541，它
们左右对称（回文）且数位上的数字先单调不减，后单调不增。
小明数了很久也没有数完，他想让你告诉他在区间 [2022, 2022222022] 中有
多少个数的形状像一座“山”。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案：3138

     *
     */

    public static void main(String[] args) {
        int count=0;
        for(long i=2022;i<=2022222022;i++) {
            if(is(i)==true) {
                count++;
            }
        }
        System.out.println(count);
  
    }
    public static boolean is(long n) {
        String s=String.valueOf(n);
        char[] ch=s.toCharArray();
        int left=0;
        int right=ch.length-1;
        int temp=ch.length>>1;
        for(int i=1;i<temp+ (ch.length % 2);i++) {
            if(ch[i-1]>ch[i]) {
                return false;
            }
        }
        while(left<right) {
            if(ch[left]!=ch[right]) {
                return false;
            }
            left++;
            right--;
        }
        return true;
    }
  
}