給定兩個字串形式的非負整數num1
和num2
,計算它們的和。
num1
和num2
的長度都小於 5100
num1
和num2
都只包含數字0-9
num1
和num2
都不包含任何前導零
你不能使用任何內建 biginteger 庫, 也不能直接將輸入的字串轉換為整數形式
思路:
將位數較小的字串前置補0,然後從後往前做加法,大於10進製;
**實現:
/**
* @param num1
* @param num2
* @return
*/var addstrings = function (num1, num2) else
}sum = (num1[0] - 0) + (num2[0] - 0) + (result[0] || 0);
if (sum < 10) else
return result.join('');
};
執行結果: 從零開始刷力扣(六十七) 43 字串相乘
給定兩個以字串形式表示的非負整數num1和num2,返回num1和num2的乘積,它們的乘積也表示為字串形式。說明 num1和num2的長度小於110。num1和num2只包含數字0 9。num1和num2均不以零開頭,除非是數字 0 本身。不能使用任何標準庫的大數型別 比如 biginteger ...
從零開始刷力扣(十七) 598 範圍求和 II
題目描述 給定乙個初始元素全部為0,大小為 m n 的矩陣m以及在m上的一系列更新操作。操作用二維陣列表示,其中的每個操作用乙個含有兩個正整數 a 和 b 的陣列表示,含義是將所有符合 0 i a 以及 0 j b 的元素 m i j 的值都增加 1。在執行給定的一系列操作後,你需要返回矩陣中含有最...
從零開始刷力扣(九十七) 71 簡化路徑
給你乙個字串path,表示指向某一檔案或目錄的 unix 風格絕對路徑 以 開頭 請你將其轉化為更加簡潔的規範路徑。在 unix 風格的檔案系統中,乙個點 表示當前目錄本身 此外,兩個點 表示將目錄切換到上一級 指向父目錄 兩者都可以是複雜相對路徑的組成部分。任意多個連續的斜槓 即,都被視為單個斜槓...