https://leetcode.cn/problems/largest-odd-number-in-string/submissions/
这样的题如果正向思维来思考是很难的,所以要转变思想,逆向思考。什么样的数字最大?当然是位数越多越好。
上代码
class Solution {
public String largestOddNumber(String num) {
char[] chars = num.toCharArray();
int index=-1;
for(int i=chars.length-1;i>=0;i--){
if((chars[i]-'0')%2==1){
index=i;
break;
}
}
return num.substring(0,index+1);
}
}