Leetcode58. 最后一个单词的长度(JAVA简单模拟)

Posted 2021-06-07 ！0 ！

题目链接：https://leetcode-cn.com/problems/length-of-last-word/

解题思路

简单模拟题，直接从后面开始遍历，先删除空格，然后再计算单词长度，遇到空格就结束。

代码

class Solution {
    public int lengthOfLastWord(String s) {
        int i = s.length() - 1;
        while(i >= 0 && s.charAt(i) == ' ')
            i--;
        int ans = 0;
        while(i >= 0 && s.charAt(i) != ' ')  {
            i--;
            ans++;
        }
        return ans; 
    }
}

复杂度分析

• 时间复杂度：O(n)
• 空间复杂度：O(1)