原题（来源Leetcode）
求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
示例1:
输入： n = 3
输出： 6
示例1:
输入： n = 3
输出： 6
限制：
1 <= n <= 10000
解法
思想
这道题有比较多的限制，因此需要些技巧。
通常能想到几个方法：
- 递归，但不能使用条件判断语句
- 数学公式，但不能使用乘法
这里利用短路逻辑运算，从而终止递归。
代码
class Solution {
public int sumNums(int n) {
boolean flag = n > 1 && (n += sumNums(n - 1)) > 0;
return n;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/%e5%89%91%e6%8c%87offer64-%e6%b1%8212n/
相关推荐
-
leetcode67-二进制求和
原题 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “1” 输出: “100” ...
-
leetcode108-将有序数组转换为二叉搜索树
原题 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数...
-
leetcode999-车的可用捕获量
原题 999. 车的可用捕获量 - 力扣（LeetCode） 解法 思想 这道题题目有点难理解，其实就是上下左右搜索，质量有点低了。 代码 class Solution { cha...
-
leetcode1162-地图分析
原题 你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域...
-
leetcode5-最长回文子串
原题 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例1: 输入： "babad" 输出： "bab" 注意： "aba" 也是一个有...
-
蓝桥杯试题-黑色星期五
原题 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。...
-
leetcode983-最低票价
原题 在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。 火车...
-
leetcode135-分发糖果
原题 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个...
-
leetcode169-多数元素
原题 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例1:...
-
leetcode134-加油站
原题 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[...
