[学习报告]《LeetCode零基础指南》(第二讲) 循环-优快云博客

千山万水总有路，勇敢迈出第一步！！！

又是美好的一天呀，早上 6 点自然醒。册那，还是没赶上《五点起床英雄榜（第14天）》的打榜。没得事，明天肯定行，闹钟安排 ~

一、吹逼

今日学习内容：https://bbs.youkuaiyun.com/topics/605615334

吼吼~ 被我偷偷的、不小心的。对~ 非常不小心的发现了。学习报告走起。

嘿嘿~，和我一样，秘密通道，探索一下，卷起来嗨。

是被 for loop 、unsigned int、2^31 包围的一天呀 ~~

今日最牛，n 的第 k 个因子，枚举、递增 ++、kth == k bingo，你就是我心动的那个仔仔【1492. the-kth-factor-of-n 自己想出来的，为啥不贴上 👇】

二、晒战绩

话不多说，上图~ 👇

三、写解题报告

题解报告，只写让我有

的那道题！

367.valid-perfect-square：题目理解 → 判断正整数 N 是不是完全平方数。也就是找到一个正整数 T，使得 T*T == N 即可。

【注意1】：题目中给的数据说明和提示（1 ≤ num ≤ 2^31 - 1）

【注意2】：int 类型占内存 4 个字节，默认是有符号位的（人话：分正负数），如果和负数无关或容易爆出大与 INT_MAX。如果声明为 unsigned int 无符号位整型（人话：不要负数），可保存的整数就扩大了一倍。

别问我，为啥要【注意】，问就是掉坑里了，呵忒~ 问就是不知道。如果你不幸看到 error ... ... 2147483647 。请看【注意2】，并叫我活雷锋 ~

class Solution {
public:
    bool isPerfectSquare(int num) {
        unsigned int i = 1;
        // i*i <= num 呵呵，找到下一个安全平方数了
        for(; i*i < num; i++) ; // 找到距离 num 左侧最近的完全平方数
        // 若和 num 相等，则 num 是完全平方数
        return i*i == num;
    }
};

342.power-of-four：题目理解 → 很好理解，我就不理解了 🤦‍

为啥上这题，我会告诉你，就是为了那个注释吗？简直圣光炸裂~ 请叫我被光眷顾的男人~

综上，就是那行注释，其它不重要 👇 DDDD = 懂得都懂

class Solution {
public:
    bool isPowerOfFour(int n) {
        unsigned int  k = 1;
        if(n<=0) return false;
        if(n==1) return true;
        // 4^k = 2^(2k)
        for(int i=1;i<16;i++) {
            k*=4;
            if(k==n) return true;
        }
        return false;
    }
};

1492.the-kth-factor-of-n：这一题没啥，自己想出来的，为啥不贴上 👇

class Solution {
public:
    int kthFactor(int n, int k) {
        int kth = 0;
        for(int i=1; i<=n; i++) {
            if(n%i==0)  // i 是因子
                kth ++;
            if(kth==k) return i;
        }
        return -1;
    }
};