题目

反转字符串

整数反转

大致思路

反转字符串的实现基本没有任何区别，相当于StringBuilder对象的reverse方法的重写。
整数反转：整数不似字符串，因此难点在于如何将整数的各个位取出来单独使用，举例说明代码实现过程：
输入123，先取出最后一位3，再取出第二位2，颠倒，变为32，这时候把颠倒后的32当做个位数，把1当做十位数，反转即为：32*10+1=321，即可得到321的目标。
我们再拿到实现方法：任何数%10即可得到个位数字，任何数/10即可除去最后一位。
题中提到了32为有符号整数，说白了也就是int的取值范围，因此注意反转后的数字一定超出了int的范围，因此注意存放最终翻转后的数字一定为long类型。

代码实现

//反转字符串
class Solution {public void reverseString(char[] s) {if(s == null || s.length == 1){return;}int length = s.length;char tmp;for(int i = 0;i<length/2;i++){tmp = s[i];s[i] = s[length-1-i];s[length-1-i] = tmp;}}
}
---------------------------------------------------------------
//反转整数
class Solution {public int reverse(int x) {//这个result的类型必须为long，否则报错。    long  result = 0;//逐步剥离数字的方法，很巧妙while(x != 0){result = result * 10 + x % 10;x /=10;}//如果超过了阈值，则返回0if(result > Integer.MAX_VALUE || result < Integer.MIN_VALUE){result = 0;}//注意这里，必须要再将long转化为int类型，因为方法的返回类型为int，必须转化，否则报错。return (int)result;}
}

20190818：（leetcode习题）反转字符串整数反转相关推荐

leetcode 344. 反转字符串 541. 反转字符串 II 双指针解
目录 leetcode 344.反转字符串 1.题目 2.思考 leetcode 541. 反转字符串 II 1.题目 2.思考 leetcode 344.反转字符串 1.题目 2.思考典型的双指针 ...
leetcode 两数之和整数反转回文数罗马数字转整数
1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个 ...
学渣的刷题之旅 leetcode刷题 7.整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 输入: 123 输出: 321 输入: -123 输出: -321 输入: 120 输出: 21 注意: 假设我们的环境只能存 ...
Day8——反转字符串、反转字符串||、替换空格、反转字符串里的单词、左旋字符串
今天是算法训练的第八天. 目录前言一.反转字符串解题思路: 二.反转字符串|| 题目描述: 解题思路: 三.替换空格解题思路: 四.反转字符串中的单词解题思路: 五.左旋转字符串解题思路: ...
代码随想录算法训练营第八天|344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
一.344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的 ...
备战sp23春招 day8 | 344.反转字符串 541. 反转字符串II 剑指 05.替换空格 151.翻转字符串里的单词剑指58-II.左旋转字符串
344 反转字符串 class Solution {public:void reverseString(vector<char>& s) {int n = s.size();int ...
代码随想录算法训练营第八天|● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符
一.344.反转字符串力扣思路:很简单的一个for循环双指针,left和right交换. class Solution {public void reverseString(char[] s) { ...
20190822：（leetcode习题）字符串转换整数 (atoi)
字符串转换整数题目大致思路代码实现题目大致思路这题主要是乱,思路大家都很容易想,就是把各种情况给码出来就行了,大家见我的代码注释会比较清晰. 几个用得到的方法:trim和substring ...
【LeetCode笔记】7.整数反转（Java、溢出判断、栈）
文章目录题目描述解法 & 代码 ① 字符串解法 ② 类栈做法题目描述边界比较需要考虑,而且还有不允许64位整数的要求. 解法 & 代码 ① 字符串解法起初想到的做法,不过缺点 ...

20190818：（leetcode习题）反转字符串整数反转

反转字符串&&整数反转

题目

大致思路

代码实现

20190818：（leetcode习题）反转字符串整数反转相关推荐

最新文章

热门文章