Leetcode题库1903. 字符串中的最大奇数(python实现)

思路

长度越长数值越大，末尾数字为奇数，这个数字就是奇数，于是可以从后向前遍历，搜寻到第一个奇数就是最大的奇数

代码

class Solution:
    def largestOddNumber(self, num: str) -> str:
        res = None
        for i in range(len(num)-1,-1,-1):
            if int(num[i])%2:
                res = num[:i+1]
                break
        return res if res else ""