LeetCode #9 ——迴文數

題解： (循環）O(1）web 咱們能夠借鑑 Reverse Integer 題目的作法，一個正整數的字符串表示是迴文串，當且僅當它的逆序和它自己相等。 但若是直接這麼作，會存在整數溢出的問題，好比 1111111119 的逆序是 9111111111 (大於INT_MAX)。 因此咱們要對其改進：咱們只需先算出後一半的逆序值，再判斷是否和前一半相等便可。（迴文數的長度多是奇數，也多是偶數）

>>阅读原文<<