力扣(LeetCode)刷题，简单题(第7期)

目录

第1题：剪绳子1

第2题：Excel表列序号

第3题：阶乘后的零

第4题：位1的个数

第5题：快乐数

第6题：颠倒二进制

第7题：字符串压缩

第8题：丑数

第9题：有效的字母异位词

第10题：各位相加

力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。

第1题：剪绳子1

试题要求如下：

回答（C语言）：

int cuttingRope(int n){
    int num = 1;

    if(n == 2)
        return 1;
    if(n == 3)
        return 2;
    
    while(n > 4){
        n = n - 3;
        num = num * 3;
    }
    return num * n;
}

//解析：https://leetcode-cn.com/problems/integer-break/solution/343-zheng-shu-chai-fen-tan-xin-by-jyd/

运行效率如下所示：

第2题：Excel表列序号

试题要求如下：

回答（C语言）：

int titleToNumber(char * s){
    int i=0;
    long num=0;

    while(s[i]!='\0'){
        num=num*26+s[i]-'A'+1;
        i++;
    }

    return num;
}

运行效率如下所示：

第3题：阶乘后的零

试题要求如下：

回答（C语言）：

int trailingZeroes(int n){
    int count = 0;

    while(n >= 5) {
        count += n / 5;
        n /= 5;
    }
    
    return count;
}

运行效率如下所示：

第4题：位1的个数

试题要求如下：

回答（C语言）：

int hammingWeight(uint32_t n) {
    int cou=0;
    
    while(n){
        if(n%2==1){
            cou++;
        }

        n/=2;
    }
    return cou;
}

运行效率如下所示：

第5题：快乐数

试题要求如下：

回答（C语言）：

bool isHappy(int n){
        while(1){
            if(n