weixin_43830606的博客

题目 给出一个32位的有符号整数，数值范围在[-2^31, 2^31-1]。要求输出翻转的整数。如果反转的整数不在数值范围内则是溢出，输出0。如：输入1234，输出4321；输入-45，输出-54 思路 将数字转为字符串，然后反转即可，不过要注意反转后的数字可能会溢出的问题。 代码 public int reverse(int x) { //将数字转为字符串 S...

每日一道算法题 —— 回文数题目思路第一种思路第二种思路代码 题目 回文数，即一个整数，将它各位上的数字从左到右反过来得到的数字依然等于原来的整数。如1221反过来还是1221，所以它是回文数。而-11反过来是11-，所以不是回文数。那么如何判断一个整数是不是回文数？ 思路 第一种思路 将数字转换为字符串，然后反转字符串，再与之前的比较看是否相等。 第二种思路 将整数最高位的数字取出，和整数末位的...