算法题总结（十五）

按照方法分类

（五）迭代问题

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࿰