leetcode 670 Maximum Swap

最新推荐文章于 2024-01-25 19:15:05 发布

原创最新推荐文章于 2024-01-25 19:15:05 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

本文介绍了一个Java实现的算法，该算法用于找出一个整数中可以通过交换两个数字来得到的最大值。通过将整数转换为字符数组，算法遍历每个数字，并尝试与更大的数字进行交换以获得最大可能值。

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

Java

class Solution {
    public int maximumSwap(int num) {
        char[] dig=Integer.toString(num).toCharArray();
        
        int[] nums=new int[10];
        for(int i=0;i<dig.length;i++){
            nums[dig[i]-'0']=i;
        }
        
        for(int i=0;i<dig.length;i++){
            for(int j=9;j>dig[i]-'0';j--){
                if(nums[j]>i){
                    char tmp=dig[i];
                    dig[i]=dig[nums[j]];
                    dig[nums[j]]=tmp;
                    return Integer.valueOf(new String(dig));
                }
            }
        }
        return num;
    }
}