leetcode【中等】2165、重排数字的最小值

给你一个整数 num 。重排 num 中的各位数字,使其值 最小化 且不含 任何 前导零。

返回不含前导零且值最小的重排数字。

注意,重排各位数字后,num 的符号不会改变。

示例 1:

输入:num = 310
输出:103
解释:310 中各位数字的可行排列有:013031103130301310 。
不含任何前导零且值最小的重排数字是 103 。
示例 2
输入:num = -7605
输出:-7650
解释:-7605 中各位数字的部分可行排列为:-7650-6705-5076-0567。
不含任何前导零且值最小的重排数字是 -7650

思路:转为string,各种api

class Solution {
    public long smallestNumber(long num) {
        if(num==0) return 0;
        char[]arr=String.valueOf(num).toCharArray();
        Arrays.sort(arr);
        if(num<0){
            StringBuilder sb=new StringBuilder
            		(String.valueOf(arr,1,arr.length-1)).reverse();
            return Long.parseLong(sb.toString())*(-1);
        }
        String s=new String(arr);
        int i=s.lastIndexOf("0");
        if(i==-1) return Long.parseLong(s);
        return Long.parseLong
        	(s.substring(i+1,i+2)+s.substring(0,i+1)+s.substring(i+2));
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值