每日一档之算法小知识

算法优劣的核心指标

• 时间复杂度（流程决定）
• 额外空间复杂度（流程决定）
• 常数项时间（实现细节决定）

小知识

• 知识点1

M / 2 =  M >> 1   
M * 2 =  M << 1  
M * 2 + 1 = (N << 1) | 1    

• 知识点2

1.异或
    - 无进位相加
    - 0 ^ N == N 
    - N ^ N == 0
    - 满足交换律和结合律
    

• 找某个数最右侧的1

n & (~ n + 1)