js實現大數相加算法


1、題目:實現兩個大數相加。
2、算法思路:
大數可能超出任何一種整數類型,會引發溢出問題,所以用字符串的格式存儲大數:

 

 

//js實現大數相加
        function add(str1, str2) {

            if (Number(str1) > Number(str2)) {
                var len = str1;
            } else {
                var len = str2;
            }

            var len1 = str1.length;
            var len2 = str2.length;
            var temp = 0;
            var total = [];

            for (let i = 0; i < len.length; i++) {
                temp += Number(str1.charAt(len1 - i - 1)) + Number(str2.charAt(len2 - i - 1));
                if (temp > 9) {
                    // 如果兩數相加大於9,則把余數放進total
                    // temp=1 跟下一對相加
                    total.unshift(temp % 10);
                    temp = 1;
                } else {
                    // 如果兩數相加小於10,則把余數直接放進total
                    total.unshift(temp);
                    temp = 0;
                }
            }
            total = total.join("");
            return total
        }
        document.write(add(
            "123456789123456789123456789123456789123456789123456734",
            "1241519123456789123456789123456789123456789123456789123451234567891"
        ));

轉自:https://blog.csdn.net/qq_38702877/article/details/102493847


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM