[Leetcode] 58. Length of Last Word

最后一个单词的长度。弱智题,直接上代码了。记得要把input先trim一下,去掉前后多余的空格。

时间O(n)

空间O(1)

 1 /**
 2  * @param {string} s
 3  * @return {number}
 4  */
 5 var lengthOfLastWord = function (s) {
 6     // corner case
 7     if (s === null || s.length === 0) {
 8         return 0;
 9     }
10 
11     // normal case
12     let input = s.trim();
13     let count = 0;
14     for (let i = input.length - 1; i >= 0; i--) {
15         if (input[i] !== ' ') {
16             count++;
17         } else {
18             break;
19         }
20     }
21     return count;
22 };

猜你喜欢

转载自www.cnblogs.com/aaronliu1991/p/12016284.html