Leetcode_12 天编程能力入门_day2

好像有做过的题？

191. Number of 1 Bits

这个题做过的，参考 Leetcode_14 天算法入门_day13。
直接调用库函数，再做一次。

class Solution {
public:
    int hammingWeight(uint32_t n) {
        return __builtin_popcount(n);
    }
};

1281. Subtract the Product and Sum of Digits of an Integer

Analysis

第一次在 Leetcode 上见到数位拆分的题。不是难题，直接做就行了。

Code

class Solution {
public:
    int subtractProductAndSum(int n) {
        int product = 1, sum = 0, digit;
        do {
            digit = n % 10;
            n /= 10;
            product *= digit;
            sum += digit;
        } while(n);
        return product - sum;
    }
};

Summary

今天这两个题太简单了...还好有其他的学习计划。

---