这是一个 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.
广告