直接从后往前遍历,遇到空格就停止。
class Solution {
public int lengthOfLastWord(String s) {
int count = 0;
int index = s.length() - 1;
//过滤空格
while(true){
if(index < 0 || s.charAt(index) != ' '){
break;
}
index--;
}
//计算最后一个单词的长度
for(int i = index; i >= 0; i--){
if(s.charAt(i) == ' ')
break;
count++;
}
return count;
}
}
时间复杂度:O(n)
空间复杂度:O(1)