数学解法必看题总结Ⅰ

剑指 Offer 44. 数字序列中某一位的数字（中等）
剑指 Offer 43. 1～n 整数中 1 出现的次数（困难）
剑指 Offer 14- II. 剪绳子 II（中等）

---

• 1.确定 n 所在 数字 的 位数 ，记为 digit ；2.确定 n 所在的 数字 ，记为 num；3.确定 n 是 num 中的哪一数位，并返回结果。
• 利用高位，当前位，低位，和位因子逐步计算n中1出现的次数
• 数学推导出最优的绳段长度为 3，且这题考虑大数，所以用循环求余或快速幂求余。