Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commit30043f4

Browse files
Steve SunSteve Sun
Steve Sun
authored and
Steve Sun
committed
add palindrome number
1 parent9ca0308 commit30043f4

File tree

2 files changed

+21
-0
lines changed

2 files changed

+21
-0
lines changed

‎EASY/src/easy/PalindromeNumber.java

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
packageeasy;
2+
3+
publicclassPalindromeNumber {
4+
5+
/**Purely my original solution: just reverse the entire number and compare with itself, return if they two are equal or not.*/
6+
publicbooleanisPalindrome(intx) {
7+
if(x ==0)returntrue;
8+
if(x <0)returnfalse;
9+
intrev =0,tmp =x;
10+
while(tmp !=0){
11+
rev *=10;
12+
rev +=tmp%10;
13+
tmp /=10;
14+
}
15+
returnrev ==x;
16+
}
17+
18+
/**Then I turned to Discuss and found a more efficient way: reversing only half and then compare if they're equal.*/
19+
20+
}

‎README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -47,6 +47,7 @@
4747
|17|[Letter Combinations of a Phone Number](https://leetcode.com/problems/letter-combinations-of-a-phone-number/)|[Solution](../../blob/master/MEDIUM/src/medium/LetterCombinationsofaPhoneNumber.java)|O(n*4^n)|O(n)|Medium|Backtracking
4848
|15|[3Sum](https://leetcode.com/problems/3sum/)|[Solution](../../blob/master/MEDIUM/src/medium/_3Sum.java)|O(nlogn)|O(1)|Medium|Two Pointers
4949
|10|[Regular Expression Matching](https://leetcode.com/problems/regular-expression-matching/)|[Solution](../../blob/master/HARD/src/hard/RegularExpressionMatching.java)|O(m*n)|O(m*n)|Hard|DP
50+
|9|[Palindrome Number](https://leetcode.com/problems/palindrome-number/)|[Solution](../../blob/master/EASY/src/easy/PalindromeNumber.java)| O(logn)/(n) | O(1) | Easy
5051
|8|[String to Integer (atoi)](https://leetcode.com/problems/string-to-integer-atoi/)|[Solution](../../blob/master/EASY/src/easy/StringToInteger.java)| O(n) | O(1) | Easy
5152
|7|[Reverse Integer](https://leetcode.com/problems/reverse-integer/)|[Solution](../../blob/master/EASY/src/easy/ReverseInteger.java)| O(1)| O(1)| Easy|
5253
|2|[Add Two Numbers](https://leetcode.com/problems/add-two-numbers/)|[Solution](../../blob/master/MEDIUM/src/medium/AddTwoNumbers.java) | O(n) | O(1) | Medium | LinkedList

0 commit comments

Comments
 (0)

[8]ページ先頭

©2009-2025 Movatter.jp