leetcode刷题笔记（简单篇）：58&66

No58.最后一个单词的长度

1.题目

给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。
如果不存在最后一个单词，请返回 0 。
说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:
输入: "Hello World"
输出: 5

2.解法

（1）算法思路
由于存在" “或"a “或” a"或” a "的情况，所以针对这些特殊情况，要先用String类的trim（）方法去除前导空白和尾部空白。然后用lastIndexOf找到最后一个空格索引，最后用字符串总长度-1-最后一个空格索引即可。

（2）算法代码

class Solution {
    public int lengthOfLastWord(String s) {
        String newS = s.trim();				//返回字符串的副本，忽略前导空白和尾部空白（因为可能存在字符串前面和后面出现大量空格的情况）
        int lastSpace = newS.lastIndexOf(" ");		//找到最后一次在字符串中找到空格的索引
        int result = newS.length()-1 - lastSpace;		//那么最后一个单词的长度就是总长度-1-最后一个空格的索引
        return result;
    }
}

3.解题收获

1.String类的trim方法

2.String类的lastIndexOf方法

No66.加一

1.题目

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

2.算法思路

有两种情况。

• 数字为9，加一后要进位。
• 数字为非9，不用进位。

1. 先从数组的最后一位（个位）开始遍历，只要不为9，加一后直接输出即可。
2. 如果遇到为9的位，加一后需要继续循环。如果首位为9就需要重新创建数组（此时获得的新数一定是10000（首位为1，后面全是0））。

3.算法代码

class Solution {
    public int[] plusOne(int[] digits) {
        int len = digits.length;
       for(int i=len-1;i>-1;i--){
           if(digits[i] !=9){
               digits[i] =digits[i] + 1;
               break;
           }else{
               digits[i] = 0;
               if(i==0){            //出现这种情况结果一定是10000（只有最高位是1）
                   digits = new int[len+1];
                   digits[0] = 1;          //新建一个数组后，只需让他首位为1即可
               }
           }
       }
        return digits;
    }
}