Java设计实践课的LeetCode题目

Posted 2020-09-14

7.Reverse Integer 

解题思路：使用强制类型转换的代码，先用long做，之后判断值然后强制转化成int

 1 public class Solution {
 2     public int reverse(int x) {
 3         long reverse_n = 0;
 4         while (x != 0) {
 5             reverse_n = reverse_n * 10 + x % 10;//关键代码
 6             x = x / 10;
 7         }
 8         if (reverse_n > Integer.MAX_VALUE || reverse_n < Integer.MIN_VALUE) {
 9             return 0;
10         }
11         return (int)reverse_n;
12     }
13 }

 9. Palindrome Number 

 1 public class Solution {//解题思路：直接利用直接做的reverse题目，如果x == reverse_x则说明是回文数。
 2     public boolean isPalindrome(int x) {
 3         if (x < 0) {
 4             return false;
 5         }
 6         int y = x;
 7         long reverse_x = 0;
 8         while (x != 0) {
 9             reverse_x = reverse_x * 10 + x % 10;
10             x = x / 10;
11         }
12         // if (x > Integer.MAX_VALUE || x < Integer.MIN_VALUE) {
13         //     return false;
14         // }
15         if (y == (int)reverse_x) {
16             return true;
17         }
18         return false;
19     }
20 }