這是一個 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.

更新於: 17-Mar-2021

1K+ 瀏覽

開啟您的職業道路

完成課程並獲得認證

開始學習
廣告