LeetCode---670. Maximum Swap

最新推荐文章于 2022-09-13 15:12:29 发布

原创最新推荐文章于 2022-09-13 15:12:29 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数组

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种通过最多交换一次两个数字来找出非负整数中可能的最大整数的方法。以2736为例，通过交换2和7得到最大整数7236。文章提供了一个Python实现方案。

题目

给出一个非负整数，最多交换一次两个数字，找出能发现的最大整数。如果不存在，返回原数。如：

Example 1:
Input: 2736
Output: 7236
Explanation: Swap the number 2 and the number 7.

Example 2:
Input: 9973
Output: 9973
Explanation: No swap.

Python题解

class Solution(object):
    def maximumSwap(self, num):
        """
        :type num: int
        :rtype: int
        """
        nums = list(str(num))
        ans = nums[:]
        for i in range(len(nums)):
            for j in range(i + 1, len(nums)):
                nums[i], nums[j] =  nums[j], nums[i]
                if ans < nums:
                    ans = nums[:]
                nums[i], nums[j] = nums[j], nums[i]
        return int(''.join(ans))