前话

今天开始励志刷一下leetcode上面的题目（还好这个网站没被TG和谐）。从easy的开始，数一下差不多有40道，争取两个月搞定。

题目

没想到做的第一道题目，虽然看似简单，却费了很大周折。

题目如下：

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

刚看到这道题，首先蹦出的想法是把整数转换为字符串，然后前后位置换下再转回int型，实事证明这样是不可取的，因为当输入的int型数字很大的时候，比如412851289525983，就会产生溢出，这样在使用Integer.parseInt这种函数的时候会报错，正确的做法是对数字进行int操作，利用取10的余数获得每位数字。下面展示下，错误答案和正确答案。

代码

1.正确解

public class Solution {public int reverse(int x) {int sum = 0;while (Math.abs(x) != 0){if(Math.abs(sum) > Integer.MAX_VALUE / 10){return 0;}sum = sum * 10 + x % 10;x = x / 10;}return sum;}
}

2.错误解

public class Solution {public int reverse(int x) {if(Math.abs(x)>100){return 0;}else{String x_str=Integer.toString(x);char[] x_char = x_str.toCharArray();String x_reverse_str="";//System.out.print(Character.isDigit(x_char[0]));if(Character.isDigit(x_char[0])){             for(int i=(x_str.length()-1);i>=0;i--){x_reverse_str+=x_char[i];}                }else{x_reverse_str+=x_char[0];for(int i=(x_str.length()-1);i>=1;i--){x_reverse_str+=x_char[i];}                      }       return Integer.parseInt(x_reverse_str);}}
}

代码下载：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文来自博客 “李博Garvin“

* 转载请标明出处:http://blog.csdn.net/buptgshengod

******************************************/

【LeetCode从零单排】No.7 Reverse Integer相关推荐

【LeetCode从零单排】No.9 Palindrome Number
题目这道题是迄今为止最快通过的一道题,改了两次就过了,runtime一般(中等偏下,这点不太满意).Palindrome就是判断一个整数是否对称. Determine whether a ...
【LeetCode从零单排】No.8 String to Integer (丧心病狂的一道题）
题目题目很简单,就是写一个函数把string转换成int,但是通过率只有可怜的11%,难点是要考虑所有情况,特别是int溢出边界,反正我是写了2个小时还没解决,先放到这,有空接着搞,现 ...
【LeetCode从零单排】No198.House Robber No91.Decode Ways139 word break（动态规划典型应用）
1.题目一道典型的Dynamic Programming的题目. You are a professional robber planning to rob houses along a stree ...
【LeetCode从零单排】No15 3Sum
题目 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all ...
【LeetCode从零单排】No 3 Longest Substring Without Repeating Characters
题目 Given a string, find the length of the longest substring without repeating characters. For exampl ...
【LeetCode从零单排】No 191.Number of 1 Bits(考察位运算)
题目 Write a function that takes an unsigned integer and returns the number of '1' bits it has (also k ...
【LeetCode从零单排】No189 .Rotate Array
题目 Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the arr ...
【LeetCode从零单排】No.169 Majority Element(hashmap用法)
题目 Given an array of size n, find the majority element. The majority element is the element that app ...
【LeetCode从零单排】No118 Pascal's Triangle
题目 Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, R ...

【LeetCode从零单排】No.7 Reverse Integer

前话

题目

代码

【LeetCode从零单排】No.7 Reverse Integer相关推荐

最新文章

热门文章