leetCode-58-Length-of-Last-Word
题目描述（简单难度）
输出最后一个单词的长度。
解法一
直接从最后一个字符往前遍历，遇到空格停止就可以了。不过在此之前要过滤到末尾的空格。
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）。
总
时隔多天，又遇到了一个简单的题，没什么好说的，就是遍历一遍，没有 get 到考点。
作者：windliang
来源：https://windliang.cc
看完两件小事
如果你觉得这篇文章对你挺有启发，我想请你帮我两个小忙：
- 把这篇文章分享给你的朋友 / 交流群，让更多的人看到，一起进步，一起成长！
- 关注公众号 「方志朋」，公众号后台回复「666」 免费领取我精心整理的进阶资源教程
本文著作权归作者所有，如若转载，请注明出处
转载请注明：文章转载自「 Java极客技术学习 」https://www.javajike.com
微信扫一扫 
admin