《LeetCode零基础指南》(第二讲) 循环

今天打卡的章节是《LeetCode零基础指南》(第二讲) 循环

附上链接：https://blog.csdn.net/WhereIsHeroFrom/article/details/121507083

目录

主要内容：

一、循环结构

二、 FOR 循环(最常用)

三、WHILE 循环

四、do-while循环

五、BREAK 终止循环

六、CONTINUE 结束本次循环

七、力扣习题

剑指 Offer 64. 求1+2+…+n

1492. n 的第 k 个因子

367. 有效的完全平方数

主要内容：

一、循环结构

注意：循环必须要有某些固定的内容组成

初始化 i=0
条件判断 i<10
要执行的代码
自身改变 i

二、 FOR 循环(最常用)

1、和 while 和 do while 循环都不太一样的一种循环结构

2、道理是和其他两种一样的，都是循环执行代码的

3、语法： for (int i = 0; i < 10; i++) { 要执行的代码 }

for(循环初始化表达式; 循环条件表达式; 循环执行表达式){
    循环体
}

`三、`WHILE 循环

1、while`，中文叫当…时，其实就是当条件满足时就执行代码，一旦不满足了就不执行了

2、语法 while (条件) { 满足条件就执行 }

3、因为满足条件就执行，所以我们写的时候一定要注意，就是设定一个边界值，不然就一直循环下去了

while(判断条件){
    循环体
}

四、do-while循环

do语句后判断条件表达式，如果条件表达式成立，再次执行语句，直到条件表达式不成立，往下继续执行。所以do—while的中心思想是至少执行一次循环语句。

do{
    循环体
}while(判断条件)

五、BREAK 终止循环

1、在循环没有进行完毕的时候，因为我设置的条件满足，提前终止循环

2、要终止循环，就可以直接使用 break 关键字

3、结束整个循环，break所在的循环完全结束了

六、CONTINUE 结束本次循环

1、在循环中，把循环的本次跳过去，继续执行后续的循环

2、跳过本次循环，就可以使用 continue 关键字

七、力扣习题

剑指 Offer 64. 求1+2+…+n

int sumNums(int n){
    if(n==0)
    {
        return 0;
    }
    return n+sumNums(n-1);
}

231. 2 的幂

bool isPowerOfTwo(int n){
    if(n<1)
    {
        return false;
    }
    while(n%2==0)
    {
        n=n/2;
    }
    if(n==1)
    {
        return true;
    }
    return false;
}

326. 3 的幂

bool isPowerOfThree(int n){
    if(n<1)
    {
        return false;
    }
    while(n%3==0)
    {
        n=n/3;
    }
    if(n==1)
    {
        return true;
    }
    return false;
}

342. 4的幂

bool isPowerOfFour(int n){
    if(n<1)
    {
        return false;
    }
    while(n%4==0)
    {
        n=n/4;
    }
    if(n==1)
    {
        return true;
    }
    return false;
}

1492. n 的第 k 个因子

int kthFactor(int n, int k){
    int *num=malloc(sizeof(int*)*n);
    int j=1;
    for(int i=1;i<=n;i++)
    {
        if(n%i==0)
        {
            num[j++]=i;
        }
    }
    j--;
    if(j>=k)
    {
        return num[k];
    }
    return -1;
}

367. 有效的完全平方数

bool isPerfectSquare(int num){
    int low=1,high=num,mid=0;
    while(low<=high)
    {
        mid=low+(high-low)/2;
        if(num/mid==mid&&num%mid==0)
        {
            return true;
        }
        else if(num/mid<mid)
        {
            high=mid-1;
        }
        else
        {
            low=mid+1;
        }
    }
    return false;
}

八、最后

版权声明：本文为weixin_48789660原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。

原文链接：https://blog.csdn.net/weixin_48789660/article/details/122091079