【LeetCode笔记】剑指 Offer 64. 求1 + 2 + ... + n (Java、限制语法)
2021/7/10 17:11:27
本文主要是介绍【LeetCode笔记】剑指 Offer 64. 求1 + 2 + ... + n (Java、限制语法),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
文章目录
- 题目描述
- 思路 && 代码
- 注释版代码(方便理解):
- 无注释版代码(方便背诵= =)
题目描述
鬼鬼,又到了我最喜欢的戴着脚镣跳舞环节。
讲道理,我觉得这类题应该整个归纳啥的。。(有空我整一个)
不看题解可能挺难想出来的,限制点不给除法、不给加减法、循环什么的,但是讲道理也还挺有趣的,也算是加深对位运算符、语言语法的理解。
- 直接看思路吧~
思路 && 代码
- 用 && 短路特性实现 if
- 用 boolean 的表达式,“召唤”出 &&
- 用递归实现循环
注释版代码(方便理解):
class Solution { int ans = 0; // 用递归实现循环的效果 public int sumNums(int n) { // x 值是什么、sumNums(n - 1)是否大于0都不重要,重要的是这行代码等价于: // if(n > 1) { // sumNums(n - 1); // } boolean x = n > 1 && sumNums(n - 1) > 0; // 走到这步的时候,ans = 1 + 2 + ... + n - 1 了 ans += n; return ans; } }
无注释版代码(方便背诵= =)
- 四行解决
class Solution { int ans = 0; public int sumNums(int n) { boolean x = n > 1 && sumNums(n - 1) > 0; ans += n; return ans; } }
这篇关于【LeetCode笔记】剑指 Offer 64. 求1 + 2 + ... + n (Java、限制语法)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-22项目:远程温湿度检测系统
- 2024-12-21《鸿蒙HarmonyOS应用开发从入门到精通(第2版)》简介
- 2024-12-21后台管理系统开发教程:新手入门全指南
- 2024-12-21后台开发教程:新手入门及实战指南
- 2024-12-21后台综合解决方案教程:新手入门指南
- 2024-12-21接口模块封装教程:新手必备指南
- 2024-12-21请求动作封装教程:新手必看指南
- 2024-12-21RBAC的权限教程:从入门到实践
- 2024-12-21登录鉴权实战:新手入门教程
- 2024-12-21动态权限实战入门指南