Golang程序 检查一个给定的数字的第k位是否被设置
例子
考虑 n = 20(000100), k = 3
所以,关闭第 3位后的结果 => 00010000 & (1 << (4-1)) != 0
解决这个问题的方法 –
第1步 --定义一个方法,其中n和k是参数,返回类型是int。
第2步 - 对n & (1<<(k-1))进行AND操作。
第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.