最后一个单词的长度
1.从后面倒序遍历
2.遍历到空格时,将i赋给j
3.继续遍历剩下的
4.返回i-j
class Solution {
public int lengthOfLastWord(String s) {
int n = s.length();
int i = n-1;
while(i>=0 && s.charAt(i) == ' ') i--;
int j = i;
while(j>=0 && s.charAt(j) != ' ') j--;
return i-j;
}
}

每日一题
浙公网安备 33010602011771号