0058.最后一个单词的长度
方法一:扫描
时间复杂度 $O(n)$,空间复杂度 $O(1)$,n
表示字符串的长度。
func lengthOfLastWord(s string) int {
start, end := len(s)-1, len(s)-1
for s[start] == ' ' {
start, end = start-1, end-1
}
for start >= 0 && s[start] != ' ' {
start--
}
return end - start
}