每日一题：力扣670. 最大交换

2022-09-13 09:37:11 847 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

【论文笔记】Reaching agreement in the presence of faults (EIG) 1 问题定义 2 交互一致性 3 单点故障 m=1 n=4 4 多点故障（n&amp;gt;=3m+1）计算过程 m=2 n=7 5 n&amp;lt;3m+1不能达成协定 6 带认证的算法 7 总结这篇论文在1980年发表，是1982年著名的拜占庭将军问题论文的前身。作者Leslie Lamport是2013图灵奖得主，两篇论文引用次数分别为5000+和2000+。该论文提出的算法现在被... 阅读详情

题意

给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。

示例 1 :

输入: 2736
输出: 7236
解释: 交换数字2和数字7。
示例 2 :

输入: 9973
输出: 9973
解释: 不需要交换。
注意:

给定数字的范围是 [0, 108]

题解

class Solution {
       public int maximumSwap(int num) {
        char[] chs = (num+"").toCharArray();
        char max1 = chs[0];
        int len=chs.length;
        Character[] tmp = new Character[len];
        for(int i=0;i<len;i++) tmp[i] = chs[i];
        Arrays.sort(tmp,new Comparator<Character>(){
            public int compare(Character c1,Character c2){
                return c2-c1;
            }
        });
        int l,r;
        for(int i=0;i<len;i++){
            if(tmp[i]==chs[i]) continue;
            else{
                l=i;
                r=len-1;
                while(l<r){
                    if(chs[r]==tmp[i]) break;
                    r--;
                }
                char t= chs[i];
                chs[i] = chs[r];
                chs[r] = t;
                break;
            }
        }
        return Integer.parseInt(String.valueOf(chs));
    }
}