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

Title

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

示例 1：

输入: n = 3
输出: 6

示例 2：

输入: n = 9
输出: 45

Solve

等差数列

等差数列，公差d＝1，a₁=1，所以和s=na₁+[n(n-1)d]/2=(n²+n)/2。

def sumNums(self, n: int) -> int:return int((n ** 2 + n) / 2)

面试题64. 求1+2+…+n相关推荐

剑指Offer - 面试题64. 求1+2+…+n（递归）
1. 题目求 1+2+-+n ,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 示例 1: 输入: n = 3 输出: 6示例 ...
剑指offer 面试题64. 求1+2+…+n
求 1+2+...+n ,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 示例 1: 输入: n = 3 输出: 6 示例 2: ...
剑指offer面试题64. 求1+2+…+n(逻辑符短路)(递归)
题目描述求 1+2+-+n ,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 思路详见链接代码 class Solution ...
面试题64. 求1+2+…+n(C++)
题目详情求 1+2+...+n ,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 示例 1: 输入: n = 3 输出: 6 ...
C++ leetcode 面试题64. 求1+2+…+n
一.C++ int sumNums(int n) {int sum=0;for(int i=1;i<=n;i++)sum+=i;return sum;}
LeetCode 剑指Offer 64.求1,2到n的和, 不使用循环/判断及乘除
题目剑指 Offer 64. 求1+2+-+n 求 1+2+-+n ,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 示例 1: ...
【LeetCode】剑指 Offer 64. 求1+2+…+n
[LeetCode]剑指 Offer 64. 求1+2+-+n 文章目录 [LeetCode]剑指 Offer 64. 求1+2+-+n package offer;public class Solu ...
PTA基础编程题目集6-4求自定类型元素的平均（函数题）
6-4 求自定类型元素的平均 (10 分) 本题要求实现一个函数,求N个集合元素S[]的平均值,其中集合元素的类型为自定义的ElementType. 函数接口定义: ElementType Avera ...
剑指offer面试题[64]-数据流中的中位数
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值. 分 ...

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

Title

Solve

面试题64. 求1+2+…+n相关推荐

最新文章

热门文章