《Leetcode零基础刷题指南》- 循环

文章目录

前言

一、剑指offer求1+2+3...+n（传送门）

二、有效的完全平方数（传送门）

总结

---

前言

        循环控制刷题

---

一、剑指offer求1+2+3...+n（传送门）

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

示例 1：

输入: n = 3
输出: 6

 🔑思路：

        递归实现一个一个相加，当n为0的时候结束递归，返回n

int sumNums(int n){
    n && (n += sumNums(n - 1));//可以查询 &和&&的区别//&&如果第一个就为假就不会在看之后的条件。同理||中第一个为真也不会在执行后面的条件。
    return n;//根据这个实现了判断的效果，这样，当n为0的时候就会停止调用函数。同理也可以借此过滤，自增自减运算符。
//上一个句中说的n是递归内层的形参的n。最外层的n是一个 n（初始状态）+（循环体）的形式。所以不会影响返回的值
}

二、有效的完全平方数（传送门）

给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

进阶：不要 使用任何内置的库函数，如  sqrt 。

示例 1：

输入：num = 16
输出：true

 🔑简单思路：

        根据算数平方根的性质拆解

bool isPerfectSquare(int num){
    return (num == (int)sqrt(num)*(int)sqrt(num));
}

---

总结

        加油继续刷！