- Notifications
You must be signed in to change notification settings - Fork24
Open
Labels
Description
反向遍历
过滤掉末尾空格后，反向遍历字符串，并使用 count 计数，再次遇到空格时结束。
constlengthOfLastWord=function(s){if(s.length===0)return0letcount=0for(leti=s.length-1;i>=0;i--){if(s.charAt(i)===' '){if(count===0)continuebreak}count++}returncount}
- 时间复杂度：O(n)
- 空间复杂度：O(1)