58最后一个单词的长度
给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。
如果不存在最后一个单词，请返回 0 。
说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。
示例:
输入: “Hello World”
输出: 5
思路：首先找到最后一个单词的单词尾部：即前一个字符为字母后一个字符为空格
找到最后一个单词的起始位置：前一个位置为空格，后一个位置为字母
end - start;
length为0则返回0
class Solution {
public int lengthOfLastWord(String s) {
int end = s.length()-1;
if(s.length() ==0){
return 0;
}
while(end >= 0 && s.charAt(end) == ' ') end--;
int start = end;
while(start >= 0 && s.charAt(start) != ' ') start--;
return end-start;
}
}
66加一
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1：
输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。
示例 2：
输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。
示例 3：
输入：digits = [0]
输出：[1]
提示：
1 <= digits.length <= 100
0 <= digits[i] <= 9
根据题意加一，没错就是加一这很重要，因为它是只加一的所以有可能的情况就只有两种：
除 99 之外的数字加一；
数字 99。
加一得十进一位个位数为 00 加法运算如不出现进位就运算结束了且进位只会是一。
所以只需要判断有没有进位并模拟出它的进位方式，如十位数加 11 个位数置为 00，如此循环直到判断没有再进位就退出循环返回结果。
然后还有一些特殊情况就是当出现 9999、999999 之类的数字时，循环到最后也需要进位，出现这种情况时需要手动将它进一位。
class Solution {
public int[] plusOne(int[] digits) {
int a = digits.length;
for(int i=a-1; i>=0;i--){
int j = digits[i]+1;
digits[i] = j%10;
if(digits[i]!=0){
return digits;
}
}
digits = new int[digits.length + 1];
digits[0] = 1;
return digits;
}
}