MrDing_CoolPig的博客

数组形式的整数加法 还是先用最原始的方法去模拟下，其中需要考虑几种特殊情况 K值的位数大于数组的个数 产生一个新的向高位的进位 class Solution { public: vector<int> addToArrayForm(vector<int>& A, int K) { // 三次循环 for(int i=A.s...

字符串相加 LeetCode来源：字符串相加 - 字符串长度不同怎么处理 - 正常运算是低位运算向高位逐渐进位，怎么模拟这个过程 朴素模拟 - 添加哨兵元素“#”当两个字符串都碰到#的时候停止运算 - 反转字符串，计算后再反转 class Solution { public: string addStrings(string num1, string num2) { ...

例：123 * 456 = 123 * 6 + 123 * 50 + 123 * 400 738 + 6150 + 49200 num1[i] 与 num2[j] 所有i+j相同的位置运算在竖式是相同的例如 num[2] 与 num[1] 和 num[1] 与 num[2] 3 * 5 = 15 与 2 * 6 = 12 15 + 12 再加上一个来自下位的进位就得到这个位置的值 进位值：...

507. 完美数 507. 完美数 数学知识： 判断一个数的因子和一个数是否为质数为什么只需要判断到sqrt(n)（根号n） 如果存在一个数x可以被z整除那么一定存在 x * y == z 而y一定在根号的右侧，即每一个都是配对的，因此只需要判断到根号n即可 C++代码如下 class Solution { public: bool checkPerfectNumber(int num...