给定一个正整数,找到由相同数字组成的下一个更大的数字

该博客介绍了一个算法,用于找到一个正整数由相同数字组成但顺序更大的下一个数字。例如,输入1234会输出1243。代码中首先将数字转换为数组,然后找到连续递增的最大数字的下标,接着交换该位置前一个数字与数组中大于它的最小数字,最后将数组重新组合成整数。如果输入的数字已经是最大顺序,则返回-1。讨论了如何扩展此算法以处理负数输入。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

给定一个正整数,找到由相同数字组成的下一个更大的数字。如1234输入1243,1243输入1342

参考代码:

public class Test {
    public static void main(String[] args) {
        System.out.println(big(63543));
        System.out.println(big(78234569));
        System.out.println(big(12543));
        System.out.println(big(94653));
        System.out.println(big(1243));
        System.out.println(big(432));
    }

    private static int big(int num) {
        // 计算数字的长度,用于创建数组
        int len = String.valueOf(num).length();
        if (len <= 1) {
            return -1;
        }
        int[] arr = new int[len];
        // 将num拆分为一个个数字,放在数组中
        int i = len - 1;
        while (num > 0) {
            arr[i] = num % 10;
            num /= 10;
            i--;
        }
        // 找出从后往前数连续递增的最大的数字的下标
        // 比如 1243 则找到4的下标, 94653 则找到6的下标
        int maxIndex = 0;
        for (int j = len - 1; j > 1; j--) {
            if (arr[j - 1] < arr[j]) {
                maxIndex = j;
                break;
            }
        }
        // 如果找到的下标为0,说明当前数字已经是最大了,不能更大
        // 比如 4321,已经是最大了
        if (maxIndex == 0) {
            return -1;
        }
        // maxIndex - 1 表示maxIndex的前一个数,这个数要和其他数做交换
        // 以得到下一个更大的数字
        // 比如 1243,我们只要让 4 前面的数字 2 与 3交换,即可得到下一个最大的数字
        // 94653 则让 6 前面的 4 与 5 交换,得到95643,即可下一个最大的数字
        int b = maxIndex - 1;
        int minIndex = maxIndex;
        // 循环找到大于 maxIndex - 1 的数字 且在 [maxIndex, len)这个区间内的最小数字
        for (int j = len - 1; j >= maxIndex; j--) {
            if (arr[b] < arr[j] && arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        // 交换
        int temp = arr[b];
        arr[b] = arr[minIndex];
        arr[minIndex] = temp;

        // 将数组的数字组合成一个int
        int big = 0;
        for (int j = 0; j < len; j++) {
            big = big * 10 + arr[j];
        }
        return big;
    }
}

思考:如果输入的数字可以为负数,要怎么写?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值