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

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