最大递减数

给出一个正整数,找到这个正整数中包含的最大递减数。一个数字的递减数是指相邻的数位从大到小排列的数字。如: 95345323,递减数有:953,95,53,53,532,32, 那么最大的递减数为953。

//最大递减数
    @Test
    public void desc(){
        String numbers="95345323";
        int bigDesc=Integer.valueOf(numbers.charAt(0)+"");
        int currentDate=bigDesc;
        for(int i=1;i<numbers.length();i++){
            int temp=Integer.valueOf(numbers.charAt(i)+"");
            int temp2=Integer.valueOf(numbers.charAt(i-1)+"");
            if(temp<temp2) currentDate=currentDate*10+temp;
            else currentDate=temp;
        //    System.out.println(currentDate);;
            if(currentDate>bigDesc) bigDesc=currentDate;
        }
        System.out.println(bigDesc);
    }

猜你喜欢

转载自blog.csdn.net/h2498864708/article/details/107434258