Python的最大交换

假设我们有一个非负整数；我们最多可以交换两个数字一次以获得最大值。我们必须返回我们可以获得的最大值。因此，如果输入像2736，那么输出将是7236。所以这里我们交换2和7。

为了解决这个问题，我们将遵循以下步骤-

• num：=从数字中切出每个数字，然后列出

• num1：=以相反的顺序对num进行排序

• 索引：= 0

• 而索引<num的长度

• 一个：= num子数组，从索引（index +1）到结尾

• 反转一个

• a：= a的长度– a索引的num [index]的索引+ +1 – 1

• num [index]，num [a]：= num [a]，num [index]

• 打破循环

• 如果num1 [index]与num [index]不同

• 指数增加1

• 结合num中存在的数字并将其设为整数

• 返回结果。

示例(Python)

让我们看下面的实现以更好地理解-

class Solution:
   def maximumSwap(self, num):
      num = list(map(int,list(str(num))))
      num1 = sorted(num,reverse=True)
      index=0
      while index<len(num):
         if num1[index]!=num[index]:
            a = num[index+1:]
            a.reverse()
            a=len(a) - a.index(num1[index])+index+1 -1
            num[index],num[a] = num[a],num[index]
            break
         index+=1
      return int("".join(str(x) for x in num))
ob1 = Solution()print(ob1.maximumSwap(5397))

输入值

5397

输出结果

9357