snippets

README

snippets

1. 两个有序数组中第k小的数
2. 回文串相关
3. 位操作相关

Documentation

Index

• func Abs[T interface{ ... }](x T) T
• func BitwiseClear(a *int, x int)
• func BitwiseTo1(a *int, x int)
• func CountBit1(a int) uint8
• func Last1(a int) int
• func MaxN[T constraints.Ordered](vars ...T) T
• func MinN[T constraints.Ordered](vars ...T) T
• func PickBit(a int, x int) uint8
• func ReversionBit(a *uint16)
• func SameSign(a, b int) bool

Functions

func Abs

func Abs[T interface {
	constraints.Signed | constraints.Float
}](x T) T

func BitwiseClear

func BitwiseClear(a *int, x int)

按位清零

func BitwiseTo1

func BitwiseTo1(a *int, x int)

按位赋1

func CountBit1

func CountBit1(a int) uint8

使用 n&(n-1) 计算二进制1的个数, 可参考下图 

func Last1

func Last1(a int) int

使用n&(-n)获取二进制最后一位1 应用：判断一个数是否是2的幂

func solution(x int) bool {
		return n>0&(n&(-n))==n
}

func MaxN

func MaxN[T constraints.Ordered](vars ...T) T

func MinN

func MinN[T constraints.Ordered](vars ...T) T

func PickBit

func PickBit(a int, x int) uint8

取某一位的值

func ReversionBit

func ReversionBit(a *uint16)

反转位，如对uint16反转前8位

func SameSign

func SameSign(a, b int) bool

检查符号是否相同