【LeetCode】每日一题（四）不用乘除法、for、while、if、else、switch、case等关键字求1+2+…+n

最新推荐文章于 2021-10-30 10:08:50 发布
最新推荐文章于 2021-10-30 10:08:50 发布
阅读量434 收藏
点赞数 1
分类专栏： 数据结构与算法 LeetCode 文章标签： leetcode java 数据结构 递归法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dydy12232/article/details/106498955
版权
该博客讨论了如何在不使用乘除法、循环和条件语句的情况下，利用Java实现LeetCode面试题64，即计算1到n的和。解决方案依赖于递归和短路效应来达成目标。
摘要由CSDN通过智能技术生成

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

20200602

难度：中等

题目描述

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

示例 1：

输入: n = 3
输出: 6

示例 2：

输入: n = 9
输出: 45

限制：

  • 1 <= n <= 10000

Solution

需要实现 “当 n = 1 时终止递归” 的需求。

短路效应：条件与 && 具有短路原则，即在第一个条件语句为 false 的情况下不会去执行第二个条件语句。

class Solution {
最低0.47元/天 解锁文章
_Evelyn_
关注
专栏目录
编程笔试(解析及代码实现)：求前n项和。求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）
Show Me The Code
09-19 1192
编程笔试(解析及代码实现)：求前n项和。求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C） 目录 题目描述 代码实现 题目描述 求前n项和。求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 代码实现 # -*- coding:utf-8 -*- class Sol
python编程求1!+2!+…+n!_算法题①:求1+2+…+n
weixin_39625747的博客
11-26 5026
题扣面试题：面试题64. 求1+2+…+n​题目链接：https://leetcode-cn.com/problems/qiu-12n-lcof/题目要求：​求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45限制：1 0;ret...
求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
qq79872135的博客
12-09 237
研究了半天，终于看懂大佬的位运算思路了 这个思路不但没用if这种条件判断语句，连逻辑运算中的短路运算也没有用到，也就是连判断的语义也没用到，确实挺牛的，还好这个题限制了n的大小，即限制了n二进制的位数，不然得累加32次……我在代码里为了可读性用临时变量保存了每一位的累加求解，当然一个return也是没问题的。 代码 class Solution { /** * 负数在参与位运算时使用的是补码 * -1的原码是 10000000 00000000 00000000 0...
不使用乘除法、for、while、if、else、switch、case等关键字求1+2+3+...+n的和（java代码实现）
越努力越幸运的博客
10-30 609
题目：求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解题思路： 由于这里不给用乘除法，也不给用for和if语句，不给用三目运算符，此时，我们就只剩下加减法和&&跟 || 运算符以及 更少用到的 &、|、<<、>>等等关键字了。 我对这道题的解题思路吧，其实很简单，你只要知道在&&运算中，如果前面的条件满足，那么他会判断后面的条件是否也满足，如果前面的条
(java)求1+2+3+...+n：不使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句
fjswcjswzy的博客
07-14 477
求1+2+3+…+n 题目：求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路：刚拿到这题，感觉好难，什么方法都不能用，不过仔细想了想，也找到了切入口，首先得知这题是要用到递归的，但是不能用if，while，for等，那要怎么做才能递归呢？-----短路定理 逻辑运算符“&&”和“||”都具有短路特性。 逻辑与的短路特性 a&&b 只有a为真时，才需要判断b的值，如果a为假时，
【c++】n个整数（1~n）逐个相加的实现（不使用乘除、if、else、循环体、swich等语句）
weixin_44340194的博客
03-27 990
题目来源： https://leetcode-cn.com/problems/qiu-12n-lcof/ 求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 不能用乘除法，所以不能用等差数列求和公式，不能用循环体没事我可以用递归，然而递归躲不开的是递归终点的判断，不让用if让我怎么归？？？我懵了。。 直到我...
不使用乘除法，for，while,if,else等关键字计算1+2+3+......+n
uguihiho9ihu的博客
06-26 242
采用构造函数和静态变量结合： #include <iostream> using namespace std; class Temp{ public: Temp(); static int Getsum(); private: static int n; static int sum; }; int Temp...
每日一解 俄罗斯农夫算法求1+2+...+n的值
new_DYX的博客
06-02 1722
题目 求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 其中，1 <= n <= 10000。 题目来源：leetcode。 题解 先排除掉不能使用XXX这些限值要求，只看题目目的的话，不难得到如下的for循环代码： class Solution { public: int sumNums(int n) { int answer = 0; for (int i = 0; i <= n; i+
【5分钟力扣】面试题64. 求1+2+…+n
金鞍少年的博客
06-02 560
【5分钟力扣】面试题64. 求1+2+…+n
0602-2020-LEETCODE-面试.64求1+2+...+n(要求不能使用乘除法和条件判断语句)
weixin_43221993的博客
06-02 167
虽然说不能使用条件判断语句，但是我们可以使用 && 的短路效应来结束 && 右边的递归 代码来源： 链接：https://leetcode-cn.com/problems/qiu-12n-lcof/solution/mian-shi-ti-64-qiu-1-2-nluo-ji-fu-duan-lu-qing-xi-/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 int res = 0; public int s
Leetcode刷题之旅(每日一题)--面试题64. 求1+2+…+n(不使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）)
weixin_45129136的博客
06-02 326
题目描述 不让用乘除法那第一印象就是递归。但不用条件判断的情况下何时让递归停止呢，思考半天也没有头绪，只能参考官方解答。利用短路与来进行条件的判断。 class Solution { public int sumNums(int n) { boolean flag = n > 0 && (n += sumNums(n - 1)) > 0; return n; } } 另一种想法就是用n*(n+1)/2公式来算，除2可以用>&
Leetcode:不用乘法、除法和余运算来对两个整数进行除法运算。
LeetCode:Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum
07-01 392
Divide two integers without using multiplication, division and mod operator. 思路：对于被除数dividend和除数divisor，我们需要做的工作是以下两步： （1）判断运算结果符号。通过无符号右移运算，把符号位移到最低位，这里是右移31位（int为4字节32位，其中首位用0表示正数，用1表示为负数）。得到两数的符号...
LeetCode 5: 求1 + 2 + … + n 要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A ? B : C）
qq_45672975的博客
05-15 223
求1 + 2 + … + n 求 1 + 2 + … + n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A ? B : C）。 示例 1： 输入 : n = 3 输出 : 6 示例 2： 输入 : n = 9 输出 : 45 解题思路 指数函数&位运算变相实现 n(n + 1)/2 代码 #include <stdio.h> #include <stdlib.h> #include <math.h> i
LeetCode——求1+2+3+...+n
飞奔的蜗牛
07-13 777
题目描述： 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解题思路： &amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;方法1：开始我以为可以用三目运算符进行计算，当我把程序提交的时候发现通过不了测试用例；所以我找到了另外一种办法——是利
【力扣（LeetCode)】面试题64，求1+2+…+n，要求不能使用乘除法、while、for、if 、else、switch、case等关键字，使用JavaScript解题
coding
06-02 488
求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 本来一道非常简单的题，由于限制很多，所以不能从一般的思路思考了。 方法一：利用递归以及&&的短路原理 var sumNums = function(n) { return n && sumNums(n-1) + n; }; 方法二：数组索引相加 reduce本质上还是循环，严格来说不符合题意 var su...
Leetcode 求1+2+…+n 利用位运算实现乘法
成长之路
02-28 209
leetcode 求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路 利用递归，递归截至条件可以利用短路原则，a and b 如果a 为False, 则不再计算b class Solution: def sumNums(self, n: int) -> int: ret...
三种方法实现如何不用循环实现1+...+n？
TerryZjl的博客
04-09 2189
三种方法实现如何不用循环实现1+...+n？ 如何不用循环实现1+...+n？这道题目是一道面试题，至于为什么要这样问，用循环解决1加到n岂不是更高效，也是为了锻炼一下思维，看你能想到几种。 这里用递归和模板还有构造函数三种方法实现。
不用if 、for等判断语句和乘除法求1+2..+n的值 &&不用加减乘除求两个数的和
ustcyue的专栏
03-17 834
11#include using namespace std; class Temp{ public: Temp(){ ++N; SUM += N; } static void Reset(){ N=0;SUM=0;} static int GetSum(){return SUM;} private: static unsigned int N; static unsigne
"LeetCode每日一题高频面试算法题目1：队列实现栈
eue.isEmpty()){  return null;  }  while(queue.size() > 1){  help.add(queue.poll());  } ... LeetCode每日一题高频面试算法题目1中的队列实现栈，为算法学习者提供了一个很好的训练机会。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值