面试题64. 求1+2+…+n

Author: lzl124631x

leetcode-cn/面试题64. 求1+2+…+n/README.md

@@ -27,6 +27,21 @@
 
 ## Solution 1.
 
+思略: 计算 (n^2 + n) / 2
+
+其中`n^2`没法简单地用位运算直接得到. 考虑`6 * 6`可以拆解为`6 * 4 + 6 * 2`, 也就是
+
+数字 | 二进制 | 左移位数 | 结果
+---|---|---|---
+4 | 100 | 左移2位 | `110 << 2`
+2 | 10 | 左移1位 | `110 << 1`
+
+所以, 规律就是如果`n`的第`i`位是`1`, 就将`n << i`加到结果中.
+
+对于给定`i`, 我想到一种表达方式为`-((n >> i) & 1) & (n << i)`.
+
+因为10000只有14bits, 所以`i`枚举从`0`到`13`即可.
+
 ```cpp
 // OJ: https://leetcode-cn.com/problems/qiu-12n-lcof/
 // Author: github.com/lzl124631x