Leetcode 670 贪心法解释

题目最大交换，给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。比如 1357,交换1和7就是7351。

思路： 

从左往右遍历， 找到比当前数中最大的一个数进行交换，（如果相同就选最右边的）

因为总共10个数字，我们可以存每个数字最后的位置，然后可以从9开始比较，直到1为止。 

这样下来就是： 

从左往右遍历，当前数字与9开始比较位置，然后与8进行比较位置，以此类推。

输入数字num

转化为字符串： char[] A = Integer.toString(num).toCharArray();

存储每个数字最后的位置： 

比如数字73577，我们可以直接知道7最大位置是4， 
        int[] last = new int[10];
        for (int i = 0; i < A.length; i++) {
            last[A[i] - '0'] = i;
        }

从左到右循环，并从9开始找，如果9比当前数字大则与最右边的9进行交换。 

比如数字73577，

step 1: 从7开始找，与9比较，位置为0找不到

step 2: 从7开始找，与8比较，位置为0找不到

step 3: 从7开始找，与7相同跳过

step 4: 从第二位3开始找，同理， 9和8都找不到位置

step 5: 从7开始找，找到在第4位，进行交换

        for (int i = 0; i < A.length; i++) {
            for (int d = 9; d > A[i] - '0'; d--) {
                if (last[d] > i) {
                    //交换数字
                }
            }
        }