剑指58翻转单词顺序，整数反转

翻转单词顺序

描述：

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。

思路：

（1）先把边上的空格都去掉，string.trim()方法
（2）定义一个字符串数组StringBuilder来接收返回的字符串数组
（3）定义两个指针都指向字符串尾部
（4）循环开始找完整的单词，为了防止数组越界，循环总是在i>=0的情况下进行
循环进行判断，若i指向的字符不是空格，i--，直到i指向空格
此时把完整的单词放入字符串数组，res.append()方法，参数填单词首尾下标（s.substring()注意左闭右开），在连接一个空格" "
再次循环判断，若i指向的字符是空格，i--
直到指向字符，j==i作为单词尾部
不断循环直到i==0，结束循环
（5）返回字符串数组res.toString().trim();最后一个单词后面还是加了" "，需要trim去掉
 

代码：

class Solution {
    public String reverseWords(String s) {
        s = s.trim();
        StringBuilder res = new StringBuilder();
        int i = s.length() - 1, j = i;
        while(i >= 0 ){
            while(i >= 0 && s.charAt(i) != ' ') i--;
            res.append(s.substring(i + 1, j + 1) + ' ');
            while(i >= 0 && s.charAt(i) == ' ') i--;
            j = i;
        }
        return res.toString().trim();
    }
}

整数反转

描述：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

思路：

（1）定义变量res来接收结果
（2）循环判断若x不为0（为0就是每一位都翻转了）
定义临时变量tmp保存res* 0+x%10（保证位数正确）
判断若临时变量上一位不是上一次结果（溢出后值发生改变），溢出返回0
否则临时变量tmp赋给res
x处理了个位数，/10去除个位
（3）循环结束代表翻转完毕，返回res

代码：

class Solution {
    public int reverse(int x) {
        int res = 0;
        while(x != 0){ 
            int tmp = res * 10 + x % 10;
            if(tmp / 10 != res) return 0;
            res = tmp;
            x /= 10;
        }
        return res;
    }
}