這是一個 Golang 程式,用來檢查給定數字的第 k 位置是否是置位的。
示例
考慮 n = 20(00010100),k = 3
因此,關閉第 3 個位後的結果 => 00010000 & (1 << (4-1)) != 0
解決此問題的方法
步驟 1 - 定義一個方法,其中 n 和 k 作為引數,返回型別為 int。
步驟 2 - 執行 AND 操作 n & (1<<(k-1))。
步驟 3 - 如果獲得的數字不為 0,則 n 的第 K 位已被設定,否則未設定。
示例
package main import ( "fmt" "strconv" ) func CheckKthBitSet(n, k int) int { return n & (1 << (k-1)) } func main(){ var n = 20 var k = 3 fmt.Printf("Binary of %d is: %s.\n", n, strconv.FormatInt(int64(n), 2)) flag := CheckKthBitSet(n, k) if flag !=0 { fmt.Printf("%d rd bit of %d is aleady set.\n", k, n) } else { fmt.Printf("%d rd bit of %d is not set.\n", k, n) } }
輸出
Binary of 20 is: 10100. 3 th bit of 20 is aleady set.
廣告