Commit 2f4d8fa

authored

9. Palindrome Number (#27)

* 9 solved.

1 parent 09930e1 commit 2f4d8faCopy full SHA for 2f4d8fa

File tree

+40

-0

lines changed

+40

-0

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -87,6 +87,7 @@ continually updating 😃.`
`87`	`87`
`88`	`88`	`### Math`
`89`	`89`	`* [7. Reverse Integer](src/0007_reverse_integer/reverse_integer.go)`
	`90`	`+* [9. Palindrome Number](src/0009_palindrome_number/palindrome_number.go)`
`90`	`91`
`91`	`92`	`<details>`
`92`	`93`	`</details>`

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,25 @@`
	`1`	`+/*`
	`2`	`+9. Palindrome Number`
	`3`	`+https://leetcode.com/problems/palindrome-number/`
	`4`	`+`
	`5`	`+Determine whether an integer is a palindrome.`
	`6`	`+An integer is a palindrome when it reads the same backward as forward.`
	`7`	`+*/`
	`8`	`+// time: 2018年12月30日`
	`9`	`+`
	`10`	`+package palindromenumber`
	`11`	`+`
	`12`	`+// Time complexity: O(log 10 (n))`
	`13`	`+// Space complexity : O(1)`
	`14`	`+func isPalindrome(x int) bool {`
	`15`	`+ var (`
	`16`	`+ y int`
	`17`	`+ z = x`
	`18`	`+ )`
	`19`	`+`
	`20`	`+ for x > 0 {`
	`21`	`+ y = y*10 + x%10`
	`22`	`+ x /= 10`
	`23`	`+ }`
	`24`	`+ return y == z`
	`25`	`+}`

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+package palindromenumber`
	`2`	`+`
	`3`	`+import "testing"`
	`4`	`+`
	`5`	`+func TestIsPalindrome(t *testing.T) {`
	`6`	`+ testCases := []int{121, -121, 10, 0}`
	`7`	`+ expected := []bool{true, false, false, true}`
	`8`	`+ for index, data := range testCases {`
	`9`	`+ if res := isPalindrome(data); res != expected[index] {`
	`10`	`+ t.Errorf("expected %t, got %t", expected[index], res)`
	`11`	`+ }`
	`12`	`+ }`
	`13`	`+}`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -7,6 +7,7 @@`
`7`	`7`	\|0003\|[Longest Substring Without Repeating Characters](0003_longest_substring_without_repeating_characters/longest_substring_without_repeating_characters.go)\|Medium\|`sliding window`\|
`8`	`8`	\|0004\|[4. Median of Two Sorted Arrays](0004_median_of_two_sorted_arrays/motsa.go)\|Hard\|`binary search`\|
`9`	`9`	\|0007\|[7. Reverse Integer](0007_reverse_integer/reverse_integer.go)\|Easy\|`math`\|
	`10`	+\|0009\|[9. Palindrome Number](0009_palindrome_number/palindrome_number.go)\|Easy\|`math`\|
`10`	`11`	\|0011\|[11. Container With Most Water](0011_container_with_most_water/container_with_most_water.go)\|Medium\|`array;` `double index`\|
`11`	`12`	\|0017\|[Letter Combinations of a Phone Number](0017_letter_combination_of_a_phone_number/letter_combination_of_phone_number.go)\|Medium\|`tree`\|
`12`	`13`	\|0020\|[Valid Parentheses](0020_valid_parentheses/valid_parentheses.go)\|Easy\|`string;` `stack`\|

Comments

(0)