题目描述

  1. 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
  5. 示例 1：
  7. 输入: n = 3
  8. 输出: 6
  9. 示例 2：
  11. 输入: n = 9
  12. 输出: 45
  15. 限制：
  17. 1 <= n <= 10000

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/qiu-12n-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析

啊，这个要求给我看傻了
不能用 / 循环 if else switch case
那用位运算来完成？似乎也只能是依靠这个了
其实1+…+n
运算表达应该是 n（1+n）/2
/2的话其实好说，就是右移一位
但是n*（n+1）怎么用位运算来实现呢 而且还不能用循环

n*(n+1)本质上是n+1个n相加
本质上是pow(n,2)+n,hhh

代码

  1. class Solution {
  2.     public:
  3.     int sumNums(int n) {
  4.         int n_fang = pow(n,2);
  5.         n_fang+=n;
  6.         return n_fang>>1;
  7.     }
  8. };

不知道有没有犯规hhh

image.png

然后看了一眼评论区，真的是人才汇聚

  1. class Solution {
  2. public:
  3.     int sumNums(int n) {
  4.         bool arr[n][n+1];
  5.         return sizeof(arr)>>1;
  6.     }
  7. };
  1. 递归
  3. class Solution {
  5.     public int sumNums(int n) {
  6.         int sum = n;
  7.         boolean flag = n > 0 && (sum += sumNums(n - 1)) > 0;
  8.         return sum;
  9.     }
  10. }