vuex(三)之辅助函数

Dubbo源码分析(一) -- Dubbo中的扩展点实现源码分析以及总结

  返回  

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

2021/8/21 18:12:03 浏览:

翻转单词顺序

描述:

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"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;
    }
}

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号