1. 首页
  2. Leetcode经典148题

leetCode-58-Length-of-Last-Word

题目描述(简单难度)

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

看完两件小事

如果你觉得这篇文章对你挺有启发,我想请你帮我两个小忙:

  1. 关注我们的 GitHub 博客,让我们成为长期关系
  2. 把这篇文章分享给你的朋友 / 交流群,让更多的人看到,一起进步,一起成长!
  3. 关注公众号 「方志朋」,公众号后台回复「666」 免费领取我精心整理的进阶资源教程
  4. JS中文网,Javascriptc中文网是中国领先的新一代开发者社区和专业的技术媒体,一个帮助开发者成长的社区,是给开发者用的 Hacker News,技术文章由为你筛选出最优质的干货,其中包括:Android、iOS、前端、后端等方面的内容。目前已经覆盖和服务了超过 300 万开发者,你每天都可以在这里找到技术世界的头条内容。

    本文著作权归作者所有,如若转载,请注明出处

    转载请注明:文章转载自「 Java极客技术学习 」https://www.javajike.com

    标题:leetCode-58-Length-of-Last-Word

    链接:https://www.javajike.com/article/3195.html

« leetCode-57-Insert-Interval
leetCode-59-Spiral-MatrixII»

相关推荐

QR code