最大递减数

最新推荐文章于 2021-02-24 23:41:21 发布

phoenix_xqq

最新推荐文章于 2021-02-24 23:41:21 发布

阅读量380

点赞数

分类专栏：面试编程题目

本文链接：https://blog.csdn.net/h2498864708/article/details/107434258

版权

面试编程题目专栏收录该内容

21 篇文章 1 订阅

订阅专栏

给出一个正整数，找到这个正整数中包含的最大递减数。一个数字的递减数是指相邻的数位从大到小排列的数字。如： 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);
    }