LeetCode - Maximum Subarray [난이도:Easy]

문제 설명

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.

Note

The length of both num1 and num2 is < 5100.
Both num1 and num2 contains only digits 0-9.
Both num1 and num2 does not contain any leading zero.
You must not use any built-in BigInteger library or convert the inputs to integer directly.

Solution

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
let addStrings = function(num1, num2) {
    
    let sum = '';
    let i = num1.length - 1;
    let j = num2.length - 1;

    let carrige = 0;
    for (; i >= 0 || j >= 0;){
        let x = i >= 0 ? num1[i] - '0' : 0;
        let y = j >= 0 ? num2[j] - '0' : 0;
        
        let tempSum = carrige + x + y;
        sum = (tempSum % 10) + sum;
        
        //carrige = Math.trunc(tempSum / 10);
        carrige = (tempSum / 10)>>0; //소수점 제거 비트 연산. Math.trunc(tempSum / 10) 보다 빠름
        i--;
        j--;
    }

    return sum;
};

새로 학습한 내용

• 비트연산으로 소수점 제거
  (tempSum / 10)>>0; //소수점 제거 비트 연산. Math.trunc(tempSum / 10) 보다 빠름
• 안전한 정수
  - javascript에는 int형 float형과 같이 타입이 나눠져있지 않고 number타입만 존재함
  - javascript에서 안전하게 표현 가능한 정수의 범위: -2^53 ~ 2^53 -1
  • 안전하게 표현가능한 범위 원리
    [참고] https://medium.com/@rnrjsah789/js%EC%97%90%EC%84%9C%EC%9D%98-64%EB%B9%84%ED%8A%B8-%EB%B6%80%EB%8F%99%EC%86%8C%EC%88%AB%EC%A0%90-c95e0cfec2b2

^~^