leetCode:reverseInteger 反向整数【JAVA实现】

反向整数

给定一个 32 位有符号整数，将整数中的数字进行反转，如果超出整数的最大或者最小范围返回0

更多文章查看个人博客个人博客地址：反向整数

方法一

利用StringBuilder的reverse方法，将数字转换成字符反转然后再转换回整数

 public int reverseInteger(int num) {if (num == 0 || (num < 10 && num > -10)) {return num;}// 获得绝对值 去掉正负号int temp = Math.abs(num);StringBuilder st = new StringBuilder(String.valueOf(temp));StringBuilder reverse = st.reverse();long result = Long.valueOf(reverse.toString());if (num > 0) {return result > Integer.MAX_VALUE ? 0 : (int) result;} else {return result < Integer.MIN_VALUE ? 0 : -(int) result;}}

StringBuilder reverse方法也是通过一个for循环把字符反转，时间复杂度是O(n),空间复杂度O(n)

名称	结果
时间复杂度	O(n)
空间复杂度	O(n)

方法二

利用一个循环取余的方法将整数反转，效率要比上边方法好

 public int reverseInteger(int num) {if (num == 0 || (num < 10 && num > -10)) {return num;}long result = 0;for (; num != 0; num /= 10) {result = result * 10 + num % 10;}return result > Integer.MAX_VALUE || result < Integer.MIN_VALUE ? 0 : (int) result;}

名称	结果
时间复杂度	O(n)
空间复杂度	O(1)

更多文章查看个人博客个人博客地址：反向整数

转载于:https://www.cnblogs.com/NiceCui/p/11062574.html

leetCode:reverseInteger 反向整数【JAVA实现】相关推荐

LeetCode （12.整数转罗马数字）JAVA StringBuffer
LeetCode (12.整数转罗马数字)JAVA StringBuffer 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 1 ...
整数反转leetcode java_【Java】【每日算法/刷穿 LeetCode】7. 整数反转（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]7. 整数反转(简单) 宫水三叶发布于今天 12:10 题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数 ...
[Leetcode][第889题][JAVA][根据前序和后序遍历构造二叉树][分治][递归]
[问题描述][中等] [解答思路] copyOfRange class Solution {public TreeNode constructFromPrePost(int[] pre, int[] ...
[Leetcode][第106题][JAVA][ 从中序与后序遍历序列构造二叉树][分治][递归]
[问题描述][中等] [解答思路] public class Solution {public TreeNode buildTree(int[] inorder, int[] postorder) { ...
[Leetcode][第78题][JAVA][子集][位运算][回溯]
[问题描述][中等] [解答思路] 1. 位运算复杂度 class Solution {List<Integer> t = new ArrayList<Integer>(); ...
[Leetcode][第79题][JAVA][单词搜索][DFS][回溯]
[问题描述][中等] [解答思路] 1. DFS繁琐版本 class Solution {public boolean exist(char[][] board, String word) {bool ...
[Leetcode][第40题][JAVA][数组总和2][回溯][剪枝]
[问题描述][中等] [解答思路] 1. 减法 import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Ar ...
[Leetcode][第216题][JAVA][数组之和3][回溯]
[问题描述][中等] [解答思路] 回溯剪树枝当和超过n 或个数超过k 1. 正向求和优化前 class Solution {public List<List<Integer> ...
[Leetcode][第39题][JAVA][组合总和][回溯][dfs][剪枝]
[问题描述][中等] [解答思路] 1. 回溯 import java.util.ArrayDeque; import java.util.ArrayList; import java.util.De ...

leetCode:reverseInteger 反向整数【JAVA实现】

反向整数

方法一

方法二

leetCode:reverseInteger 反向整数【JAVA实现】相关推荐

最新文章

热门文章

leetCode:reverseInteger 反向整数 【JAVA实现】

反向整数

方法一

方法二

leetCode:reverseInteger 反向整数 【JAVA实现】相关推荐

最新文章

热门文章

leetCode:reverseInteger 反向整数【JAVA实现】

leetCode:reverseInteger 反向整数【JAVA实现】相关推荐