长大后想做什么?做回小孩!

0%

LeetCode——最后一个单词的长度

NO.58 最后一个单词的长度 简单

3qBaB6.png

思路一:逆序

没什么好说的,从后往前找。注意trim()去空格

1
2
3
4
5
6
7
8
9
public int lengthOfLastWord(String s) {
if (s==null||s.equals(""))return 0;
String str = s.trim();
int i=str.length()-1;
for (; i >= 0; i--) {
if (str.charAt(i)==' ')break;
}
return str.length()-i;
}

时间复杂度:O(n)


本人菜鸟,有错误请告知,感激不尽!

更多题解和学习记录博客:博客github