网站建设工作室的营销方式创业计划书,山东网站建设企业,重庆品质网站建设销售,永康网站设计个人博客:https://jacob.org.cn
package leetcode.editor.cn;//判断一个整数是否是回文数。回文数是指正序#xff08;从左向右#xff09;和倒序#xff08;从右向左#xff09;读都是一样的整数。
//
// 示例 1:
//
// 输入: 121
//输出: true
//
//
// 示例 2:
//
…个人博客:https://jacob.org.cn
package leetcode.editor.cn;//判断一个整数是否是回文数。回文数是指正序从左向右和倒序从右向左读都是一样的整数。
//
// 示例 1:
//
// 输入: 121
//输出: true
//
//
// 示例 2:
//
// 输入: -121
//输出: false
//解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
//
//
// 示例 3:
//
// 输入: 10
//输出: false
//解释: 从右向左读, 为 01 。因此它不是一个回文数。
//
//
// 进阶:
//
// 你能不将整数转为字符串来解决这个问题吗
// Related Topics 数学public class 回文数 {public static void main(String[] args) {Solution solution new 回文数().new Solution();System.out.println(solution.isPalindrome(-121));System.out.println(solution.isPalindrome(121));System.out.println(solution.isPalindrome(10));}//leetcode submit region begin(Prohibit modification and deletion)class Solution {/*** 方案四折半法* 每次进行取余操作 %10取出最低的数字y x % 10* 将最低的数字加到取出数的末尾reverseNumber reverseNumber * 10 y* 每取一个最低位数字x 都要自除以 10* 判断 x 是不是小于 reverseNumber 当它小于的时候说明数字已经对半或者过半了* 最后判断奇偶数情况如果是偶数的话revertNum 和 x 相等如果是奇数的话最中间的数字就在revertNum 的最低位上将它除以 10 以后应该和 x 相等。* param x* return*/public boolean isPalindrome(int x) {if (x 0 || (x % 10 0 x ! 0)) {return false;}int reverseNumber 0;while (x reverseNumber) {reverseNumber reverseNumber * 10 x % 10;x x / 10;}return x reverseNumber || x reverseNumber / 10;}}
//leetcode submit region end(Prohibit modification and deletion)/*** 方案一数字反转** param x* return*/public boolean isPalindrome1(int x) {if (x 0) {return false;}int temp x;int x2 0;while (temp 0) {int var temp % 10;if (x2 Integer.MAX_VALUE / 10 || (x2 Integer.MAX_VALUE / 10 var 7)) {return false;}if (x2 Integer.MIN_VALUE / 10 || (x2 Integer.MIN_VALUE / 10 var -8)) {return false;}x2 x2 * 10 var;temp temp / 10;}if (x x2) {return true;}return false;}/*** 方案二字符串反转** param x* return*/public boolean isPalindrome2(int x) {String number String.valueOf(x);String reverseNumber new StringBuffer(number).reverse().toString();return number.equals(reverseNumber);}/*** 方案三数学解法* 思路高位和低位进行比较。** param x* return*/public boolean isPalindrome3(int x) {int div 1;if (x 0) {return false;}// 获取数字最高位数 eg:121 div:100while (x / div 10) {div div * 10;}//while (x 0) {int right x % 10;int left x / div;if (right ! left) {return false;}x (x % div) / 10;// 每次比较是两位除 100div div / 100;}return true;}}
