7:整数反转
This commit is contained in:
parent
1244128c00
commit
4a394d5574
90
src/main/java/leetcode/editor/cn/ReverseInteger.java
Normal file
90
src/main/java/leetcode/editor/cn/ReverseInteger.java
Normal file
@ -0,0 +1,90 @@
|
|||||||
|
//给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
|
||||||
|
//
|
||||||
|
// 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
|
||||||
|
//假设环境不允许存储 64 位整数(有符号或无符号)。
|
||||||
|
//
|
||||||
|
//
|
||||||
|
//
|
||||||
|
// 示例 1:
|
||||||
|
//
|
||||||
|
//
|
||||||
|
//输入:x = 123
|
||||||
|
//输出:321
|
||||||
|
//
|
||||||
|
//
|
||||||
|
// 示例 2:
|
||||||
|
//
|
||||||
|
//
|
||||||
|
//输入:x = -123
|
||||||
|
//输出:-321
|
||||||
|
//
|
||||||
|
//
|
||||||
|
// 示例 3:
|
||||||
|
//
|
||||||
|
//
|
||||||
|
//输入:x = 120
|
||||||
|
//输出:21
|
||||||
|
//
|
||||||
|
//
|
||||||
|
// 示例 4:
|
||||||
|
//
|
||||||
|
//
|
||||||
|
//输入:x = 0
|
||||||
|
//输出:0
|
||||||
|
//
|
||||||
|
//
|
||||||
|
//
|
||||||
|
//
|
||||||
|
// 提示:
|
||||||
|
//
|
||||||
|
//
|
||||||
|
// -231 <= x <= 231 - 1
|
||||||
|
//
|
||||||
|
// Related Topics 数学
|
||||||
|
// 👍 2759 👎 0
|
||||||
|
|
||||||
|
package leetcode.editor.cn;
|
||||||
|
|
||||||
|
//7:整数反转
|
||||||
|
public class ReverseInteger {
|
||||||
|
public static void main(String[] args) {
|
||||||
|
//测试代码
|
||||||
|
Solution solution = new ReverseInteger().new Solution();
|
||||||
|
System.out.println(solution.reverse(123));
|
||||||
|
System.out.println(solution.reverse(-123));
|
||||||
|
System.out.println(solution.reverse(120));
|
||||||
|
System.out.println(solution.reverse(0));
|
||||||
|
System.out.println(solution.reverse(1534236469));
|
||||||
|
}
|
||||||
|
|
||||||
|
//力扣代码
|
||||||
|
//leetcode submit region begin(Prohibit modification and deletion)
|
||||||
|
class Solution {
|
||||||
|
public int reverse(int x) {
|
||||||
|
// boolean is = x < 0;
|
||||||
|
// if (is) {
|
||||||
|
// x = -x;
|
||||||
|
// }
|
||||||
|
// StringBuilder sb = new StringBuilder(""+x);
|
||||||
|
// sb.reverse();
|
||||||
|
// try {
|
||||||
|
// x = is ? -Integer.parseInt(sb.toString()) : Integer.parseInt(sb.toString());
|
||||||
|
// }catch (Exception e){
|
||||||
|
// x = 0;
|
||||||
|
// }
|
||||||
|
// return x;
|
||||||
|
int rev = 0;
|
||||||
|
while (x != 0) {
|
||||||
|
if (rev < Integer.MIN_VALUE / 10 || rev > Integer.MAX_VALUE / 10) {
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
int digit = x % 10;
|
||||||
|
x /= 10;
|
||||||
|
rev = rev * 10 + digit;
|
||||||
|
}
|
||||||
|
return rev;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
//leetcode submit region end(Prohibit modification and deletion)
|
||||||
|
|
||||||
|
}
|
43
src/main/java/leetcode/editor/cn/ReverseInteger.md
Normal file
43
src/main/java/leetcode/editor/cn/ReverseInteger.md
Normal file
@ -0,0 +1,43 @@
|
|||||||
|
<p>给你一个 32 位的有符号整数 <code>x</code> ,返回将 <code>x</code> 中的数字部分反转后的结果。</p>
|
||||||
|
|
||||||
|
<p>如果反转后整数超过 32 位的有符号整数的范围 <code>[−2<sup>31</sup>, 2<sup>31 </sup>− 1]</code> ,就返回 0。</p>
|
||||||
|
<strong>假设环境不允许存储 64 位整数(有符号或无符号)。</strong>
|
||||||
|
|
||||||
|
<p> </p>
|
||||||
|
|
||||||
|
<p><strong>示例 1:</strong></p>
|
||||||
|
|
||||||
|
<pre>
|
||||||
|
<strong>输入:</strong>x = 123
|
||||||
|
<strong>输出:</strong>321
|
||||||
|
</pre>
|
||||||
|
|
||||||
|
<p><strong>示例 2:</strong></p>
|
||||||
|
|
||||||
|
<pre>
|
||||||
|
<strong>输入:</strong>x = -123
|
||||||
|
<strong>输出:</strong>-321
|
||||||
|
</pre>
|
||||||
|
|
||||||
|
<p><strong>示例 3:</strong></p>
|
||||||
|
|
||||||
|
<pre>
|
||||||
|
<strong>输入:</strong>x = 120
|
||||||
|
<strong>输出:</strong>21
|
||||||
|
</pre>
|
||||||
|
|
||||||
|
<p><strong>示例 4:</strong></p>
|
||||||
|
|
||||||
|
<pre>
|
||||||
|
<strong>输入:</strong>x = 0
|
||||||
|
<strong>输出:</strong>0
|
||||||
|
</pre>
|
||||||
|
|
||||||
|
<p> </p>
|
||||||
|
|
||||||
|
<p><strong>提示:</strong></p>
|
||||||
|
|
||||||
|
<ul>
|
||||||
|
<li><code>-2<sup>31</sup> <= x <= 2<sup>31</sup> - 1</code></li>
|
||||||
|
</ul>
|
||||||
|
<div><div>Related Topics</div><div><li>数学</li></div></div>\n<div><li>👍 2759</li><li>👎 0</li></div>
|
File diff suppressed because one or more lines are too long
Loading…
Reference in New Issue
Block a user