最后一个单词的长度

1.从后面倒序遍历
2.遍历到空格时,将i赋给j
3.继续遍历剩下的
4.返回i-j

class Solution {
    public int lengthOfLastWord(String s) {
        int n = s.length();
        int i = n-1;
        while(i>=0 && s.charAt(i) == ' ') i--;
        int j = i;
        while(j>=0 && s.charAt(j) != ' ') j--;
        return i-j;
    }
}
posted @ 2021-09-21 21:02  落笔生花  阅读(31)  评论(0)    收藏  举报