按照方法分类
(五)迭代问题
1、 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任 意第n位对应的数字。
- 迭代+求整/求余(找规律)
(六)转为数字的二进制问题
1、计算 x 的 n 次幂函数
- 用到与操作(&1)判断奇偶、移位>>删除二进制的最右一位
2、 数组中数字出现次数(在一个数组 nums 中除两个数字只出现一次之外,其他数字都出现了两次。请找出那个只出现一次的数字)
- 异或运算^(相同数字异或为0)+左移+与操作。
- 构造一个变量m,通过左移m以及m&num,将num分成两个子数组(m&num=0,m&num=1);
- 每个子数组分别异或,取得两个只出现一次的数
>> :右移 最高位是0,左边补齐0;最高为是1,左边补齐1
<< :左移 左边最高位丢弃,右边补齐0
>>>:无符号右移 无论最高位是0还是1