Golang 程序检查给定数字的第 k 位是否已设置。
go programmingserver side programmingprogramming更新于 2025/5/10 11:37:17
示例
考虑 n = 20(00010100)，k = 3
因此，关闭第 3 位后的结果 => 00010000 & (1 << (4-1)) != 0
解决此问题的方法 −
步骤 1 − 定义一个方法，其中 n 和 k 为参数，返回类型为 int。
步骤 2 − 对 n & 执行 AND 运算(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.
