力扣：2.回文数--判断一个整数是否是回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:

你能不将整数转为字符串来解决这个问题吗？

思路一：

1. 先看第二个输入，如果输入的是个负数，固定返回false，所以可以先进性x的判断是否小于0；
2. 对整数进行一个按位反转，反转思路是，循环从个位数开始，每次对10取余，这样依次取个位，然后取十位，再取百位，值运算时10的倍数+每次的上一次值。
3. 因为是个整数，所以要判断反转后是否是int的最大值和最小值区间，超出，返回false。

java：

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0){
            return false;
        }
        int temp = x;
        long result = 0;
        while (temp != 0) {
            result = result * 10 + temp % 10;
            temp = temp / 10;
        }
        if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE) {
            return false;
        } else {
            return x == result;
        }
    }
}

kotlin：

class Solution {
    fun isPalindrome(x: Int): Boolean {
        if (x < 0) {
            return false
        }
        var temp = x
        var result: Long = 0
        while (temp != 0) {
            result = result * 10 + temp % 10
            temp = temp / 10
        }
        return if (result > Int.MAX_VALUE || result < Int.MIN_VALUE) {
            false
        } else {
            x.toLong() == result
        }
    }
}

思路二

1. 先判断是否小于0，小于0返回false
2. 将整数x转换为字符串，然后通过stringBuilder或者stringBuffer的 reverse()方法来进行反转
3. 再计较字符串的value

   fun isPalindrome(x: Int): Boolean {
       if (x < 0) {
            return false
        }
        val strX = x.toString()
        val str: String = StringBuilder(strX).reverse().toString()
        return str == strX
    }
}

思路三

1. 先判断是否小于0，小于0返回false
2. 然后转为string，再转为字符数组
3. 然后定义头尾指针，然后进行low和high索引位置的值得比较

fun isPalindrome1(x: Int): Boolean {
            if (x < 0) {
                return false
            }
            val strX = x.toString()
            val cArray: CharArray = strX.toCharArray()

            var low = 0
            var high = cArray.size - 1

            while (low <= high) {
                if (cArray[low] != cArray[high]) {
                    return false
                }
                high--
                low++
            }

            return true
        }
}

加油