这是一个 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+ 浏览

开启您的职业道路

完成课程并获得认证

开始学习
广告