addition
含有「addition」共 1 篇內容
全部內容
發佈日期由新至舊
題目要求計算兩個二進位字串的相加，並以字串的形式輸出。
字串內容只包含'0'或'1'字元。
複雜度分析
時間複雜度為O(m+n)，空間複雜度為O(m+n)。
林燃（創作小說家） 妹子，請容本人解釋一下：二進位的＂１１＂（即２的１次方Ｘ１＋２的０次方Ｘ１＝２＋１）等於１０進位的３（即１０的０次方［＝１］Ｘ３）。二進位的１（２的０次方［＝１］Ｘ１＝１）等於十進位的１（即１０的０次方［＝１］Ｘ１）。所以３＋１＝４。將４轉換成二進位的話，等於２的２次方Ｘ１［＝４］＋２的１次方Ｘ０［＝０］＋２的０次方Ｘ０［＝０］＝二進位的１００。只是十進位與二進位的表示方式不同。