用於檢查數字的二進位制表示是否是迴文數的 Go 語言程式
示例
例如,101、11、11011、1001001 是迴文數。100、10010 不是迴文數。
解決此問題的方法
步驟 1 − 將數字轉換為二進位制表示。
步驟 2 − 從兩側遍歷轉換後的二進位制表示,並檢查表示是否為迴文。
示例
package main import ( "fmt" "strconv" ) func IsPalindrome(n int) bool{ rev := 0 k := n for k != 0 { rev = (rev << 1) | (k & 1) k = k >> 1 } return n == rev } func main(){ n := 3 fmt.Printf("Binary representation of %d is: %s.\n", n, strconv.FormatInt(int64(n), 2)) if IsPalindrome(n) == true{ fmt.Println("Palindrome") } else { fmt.Println("Not a Palindrome") } }
輸出
Binary representation of 3 is: 11. Palindrome
廣告