LeetCode Golang 9.回文数
生活随笔
收集整理的這篇文章主要介紹了
LeetCode Golang 9.回文数
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
9. 回文數(shù)
第一種辦法 :itoa 轉(zhuǎn)換為字符串進行處理:
package mainimport ("strconv""fmt" )//判斷一個整數(shù)是否是回文數(shù)。回文數(shù)是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數(shù)。 // //示例 1: // //輸入: 121 //輸出: true //示例 2: // //輸入: -121 //輸出: false //解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個回文數(shù)。 //示例 3: // //輸入: 10 //輸出: false //解釋: 從右向左讀, 為 01 。因此它不是一個回文數(shù)。func main() {fmt.Println(isPalindrome(0)) }func isPalindrome(x int) bool {if x < 0 {return false}if x < 10 {return true}arrX := strconv.Itoa(x)for i := 0; i < len(arrX)/2; i++ {if arrX[i] != arrX[len(arrX)-i-1] {return false}}return true }
?
第二種辦法:
純數(shù)學(xué), 將 輸入的數(shù)字全部反過來 123->321, 再返回 == 比較結(jié)果
func isPalindrome(x int) bool {if x < 0{return false}pre := xrev := 0for x != 0{rev = rev * 10 + x % 10x /= 10}return rev == pre }
轉(zhuǎn)載于:https://www.cnblogs.com/gettolive/p/10216727.html
創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯,堅持創(chuàng)作打卡瓜分現(xiàn)金大獎總結(jié)
以上是生活随笔為你收集整理的LeetCode Golang 9.回文数的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: vue/cli3 配置vux
- 下一篇: 04,认证、权限、频率