1. 代码段小站首页
  2. 算法

剑指offer64-求1+2+…+n

彭晨涛 • • 算法 • 阅读 1

原题（来源Leetcode）

求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

示例1:

输入： n = 3
输出： 6

示例1:

输入： n = 3
输出： 6

限制：

  • 1 <= n <= 10000

解法

思想

这道题有比较多的限制，因此需要些技巧。

通常能想到几个方法：

  1. 递归，但不能使用条件判断语句
  2. 数学公式，但不能使用乘法

这里利用短路逻辑运算，从而终止递归。

代码

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/

赞 (0)
彭晨涛彭晨涛管理者
0 0
上一篇 2020年6月1日 12:11
下一篇 2020年6月3日 13:11

相关推荐

  • leetcode57-插入区间

    原题 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1: 输入: ...

    彭晨涛 彭晨涛
    算法 2020年5月12日
    0 1 0

  • 蓝桥杯试题-小数第n位

    原题 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。　　如果我们把有限小数的末尾加上无限多个...

    彭晨涛 彭晨涛
    算法 2020年2月29日
    0 0 0
  • leetcode119-杨辉三角II 算法

    leetcode119-杨辉三角II

    原题 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶： ...

    彭晨涛 彭晨涛
    2019年11月22日
    0 1 0

  • leetcode101-对称二叉树

    原题 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。     1  &nbsp...

    彭晨涛 彭晨涛
    算法 2020年1月11日
    0 0 0

  • 程序员面试金典17.16-按摩师

    原题（来源Leetcode） 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，...

    彭晨涛 彭晨涛
    算法 2020年3月24日
    0 2 0

  • 程序员面试金典08.01-三步问题

    原题（来源Leetcode） 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模...

    彭晨涛 彭晨涛
    算法 2020年6月19日
    0 1 0

  • leetcode210-课程表II

    原题 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0...

    彭晨涛 彭晨涛
    算法 2020年5月17日
    0 1 0

  • leetcode498-对角线遍历

    这是一个Z字形编排问题，JEPG的编码过程中也会用到。 原题 给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下...

    彭晨涛 彭晨涛
    算法 2019年11月14日
    0 0 0

  • leetcode75-颜色分类

    原题 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分...

    彭晨涛 彭晨涛
    算法 2020年4月19日
    0 0 0

  • leetcode13-罗马数字转整数

    原题 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2...

    彭晨涛 彭晨涛
    算法 2020年4月25日
    0 0 0