数学
MrDing_CoolPig
这个作者很懒,什么都没留下…
展开
-
数组形式的整数加法
数组形式的整数加法还是先用最原始的方法去模拟下,其中需要考虑几种特殊情况K值的位数大于数组的个数产生一个新的向高位的进位class Solution {public: vector<int> addToArrayForm(vector<int>& A, int K) { // 三次循环 for(int i=A.s...原创 2020-04-13 23:22:21 · 463 阅读 · 1 评论 -
字符串相加
字符串相加LeetCode来源:字符串相加- 字符串长度不同怎么处理- 正常运算是低位运算向高位逐渐进位,怎么模拟这个过程朴素模拟- 添加哨兵元素“#”当两个字符串都碰到#的时候停止运算- 反转字符串,计算后再反转class Solution {public: string addStrings(string num1, string num2) { ...原创 2020-04-13 22:52:39 · 131 阅读 · 0 评论 -
字符串相乘
例:123 * 456 = 123 * 6 + 123 * 50 + 123 * 400738 + 6150 + 49200num1[i] 与 num2[j] 所有i+j相同的位置运算在竖式是相同的例如num[2] 与 num[1] 和 num[1] 与 num[2]3 * 5 = 15 与 2 * 6 = 1215 + 12 再加上一个来自下位的进位就得到这个位置的值 进位值:...原创 2020-04-13 22:03:22 · 549 阅读 · 1 评论 -
完美数
507. 完美数507. 完美数数学知识:判断一个数的因子和一个数是否为质数为什么只需要判断到sqrt(n)(根号n)如果存在一个数x可以被z整除那么一定存在 x * y == z而y一定在根号的右侧,即每一个都是配对的,因此只需要判断到根号n即可C++代码如下class Solution {public: bool checkPerfectNumber(int num...原创 2020-04-13 20:22:50 · 133 阅读 · 0 评论