0
点赞
收藏
分享

微信扫一扫

【leetcode九日】day2

zibianqu 2022-03-11 阅读 45

1.求1+2+…+n 力扣231. 直接for循环,适合入门做提升信心

class Solution {
    public int sumNums(int n) {
        int s = 0;
        for(int i = 1;i <= n;i++)
        s += i;
        return s; 
    }
}

2.2 的幂 力扣326
2的32次幂大于32位,因此只要31次幂进行

class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n <=0){
            return false;
        }
        if(n == 1){
            return true;
        }
        for(int i = 0,sum = 1;i <= 31;i++){
            sum *= 2;
            if(sum == n){
                return true;
            }
        }
		return false;
    }
}

3 3.的幂 力扣342
3的20次幂大于32位

class Solution {
    public boolean isPowerOfThree(int n) {
        if(n <=0){
            return false;
        }
        if(n == 1){
            return true;
        }
        for(int i = 0,sum = 1;i <= 20;i++){
            sum *= 3;
            if(sum == n){
                return true;
            }
        }
return false;

    }
}

4.4 的幂 力扣1492
4的16次幂大于32位

class Solution {
    public boolean isPowerOfFour(int n) {
        if(n <=0){
            return false;
        }
        if(n == 1){
            return true;
        }
        for(int i = 0,sum = 1;i <= 16;i++){
            sum *= 4;
            if(sum == n){
                return true;
            }
        }
return false;

    }
}

5.的第 k 个因子 力扣149
利用计数count

class Solution {
    public int kthFactor(int n, int k) {
        int count = 0;
        for(int i = 1;i <= n;i++){
            if(n % i == 0){
                count++;
                if(count == k){
                return i;}
            }
        }
        return -1;

    }
}

6.完全平方数 力扣367
Java中直接利用Math.sqrt方法求num的平方根再转换成int,相乘若等于num就成立

class Solution {
    public boolean isPerfectSquare(int num) {
        int x = (int)Math.sqrt(num);
        return x * x == num;
    }
}
举报

相关推荐

Leetcode(经典题)day2

day2——

#day2

qt day2

Qt day2

0 条评论