快速幂

java 移位运算符总结

1. << 左移运算符，相当于乘以2
2. >> 右移运算法，相当于除以2
   • 1 右移1位变为0
   • -1右移移位仍然是-1
3. >>> 无符号右移，忽略符号位，空位补零
   • 正数无符号右移和右移一样，都是除以 2
   • 负数无符号右移和右移意义完全不一样

快速幂

1. LeetCode-50 Pow(x,n)： https://leetcode-cn.com/problems/powx-n/
2. LeetCOde-29 两数相除： https://leetcode-cn.com/problems/divide-two-integers/

扩展

1. LeetCode-1073 负二进制相加 https://leetcode-cn.com/problems/adding-two-negabinary-numbers/
2. LeetCode-1017 负二进制转换 https://leetcode-cn.com/problems/convert-to-base-2/