题目描述（简单难度）

58. Length of Last Word - 图1

输出最后一个单词的长度。

解法一

直接从最后一个字符往前遍历，遇到空格停止就可以了。不过在此之前要过滤到末尾的空格。

  1. public int lengthOfLastWord(String s) {
  2.     int count = 0;
  3.     int index = s.length() - 1;
  4.     //过滤空格
  5.     while (true) {
  6.         if (index < 0 || s.charAt(index) != ' ')
  7.             break;
  8.         index--;
  9.     }
  10.     //计算最后一个单词的长度
  11.     for (int i = index; i >= 0; i--) {
  12.         if (s.charAt(i) == ' ') {
  13.             break;
  14.         }
  15.         count++;
  16.     }
  17.     return count;
  18. }

时间复杂度：O（n）。

空间复杂度：O（1）。

总

时隔多天，又遇到了一个简单的题，没什么好说的，就是遍历一遍，没有 get 到考点。

windliang wechat

添加好友一起进步~

如果觉得有帮助的话，可以点击 这里 给一个 star 哦 ^^

如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击 这里 查看详情