LeetCode 數學解答技巧總結

int reverse(int x) 
x/=10;
}	return r;
}

在網上看到別人的答案，感覺非常精妙。首先，此解答無需判斷整數的正負，正負數進行加減乘除取餘操作結果都一樣，其次，判斷是否溢位也非常簡單，因為輸入是整數，所以溢位只可能出現在最後一位需要反轉的數字加上去之後，也就是對原整數最高為進行反轉之後，因此判斷最後一位加上之前的值t與加上最後一位以後減去剛加上的那一位，如果不相等，則表明出現了整數溢位，輸出0。

string addbinary(string a, string b) 
return s;
}

看到此解答，第一感覺就是簡單，而且很清晰，對解答該題常見的難點都做了完美的解決。1）兩個字串長度不一樣，採用了長度「或」的邏輯，字串結束後，預設取0；2）進製問題，也採用了「或」，即使兩個字串長度已經結束了，但是carry為1時繼續執行；3）目標字串s每次將新增字元加到最前面，解決了倒序問題。

string addstrings(string num1, string num2) 
return s;
}

與上面的題目解答類似，只是將二進位制改為了十進位制，只需要將少許改動即可完成，優點見上面分析。

LeetCode 數學解答技巧總結

LeetCode演算法題解答

LeetCode精彩解答（一）

數學技巧 ZigZag Conversion

LeetCode 數學 解答技巧總結

LeetCode演算法題解答

LeetCode精彩解答（一）

數學技巧 ZigZag Conversion

相關推薦

LeetCode 數學解答技巧總結