LeetCode 1903. 字符串中的最大奇数

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载

这题是让在字符串num的所有非空子串中找出最大的奇数。我们知道只有个位数是奇数（比如1，3，5，7，9），这个数才可能是奇数，如果个位数是偶数，前面无论怎么截取，最终还是偶数。所以如果想把一个数字变为奇数，唯一能改变的就是他的个位数，所以这题思路就很简单了

先判断字符串num最右边的数字是否是奇数：

• 如果是奇数直接返回
• 如果不是奇数在判断他的倒数第2位是不是奇数，如果是奇数就从前面截取，如果不是就继续判断倒数第3位……

​​视频链接​​​

看下代码

public String largestOddNumber(String num) {
    for (int i = num.length() - 1; i >= 0; i--) {
        //判断最后一个数字是否是奇数，如果是奇数直接截取返回
        if (((num.charAt(i) - '0') & 1) == 1)
            return num.substring(0, i + 1);
    }
    return "";
}

时间复杂度：O(n)，n是字符串的长度，最差情况下都是偶数，遍历所有字符。
空间复杂度：O(1)。