最新要闻

广告

手机

iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?

iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?

警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案

警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案

家电

头条:回文数-力扣

来源:博客园


(资料图片仅供参考)

回文数-力扣

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/palindrome-number 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题目描述

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

例如,121 是回文,而 123 不是。

思路

  1. 首先应确定,负数必定不是回文数。
  2. 任何一个以0结尾的数(不包括0)必定不是回文数,例10,110,30。
  3. 其次,如果该数(x)数字位数为奇数,那么该数处于最中间位数的数无需进行判断
  4. x若对10取余,则可以求出最后一位数,x除以10,则可以去掉最后一位数,如此循环,则可以将每个数求出。
  5. 那么我们的思路就显而易见了,先设置负数与以0结尾的数返回值为false,接着对其他的数进行判断,设置一个中间量temp,对x进行取余操作的结果进行接收,后续的接收便是temp*10再加上x/10再取余的结果。对上述操作进行循环直至x<=temp即可。
  6. 这里需要强调的是,由于x一直在进行x/10操作,而temp一直在接收x去掉的数,所以循环结束后应注意对x数字个数分情况判断。若x位偶数则直接判断是否相等即可,x为奇数则应对中间量temp进行除以十的操作,以去掉中间的那个数,再进行判断

代码

class Solution {    public boolean isPalindrome(int x) {        if(x  < 0 || x%10 ==0 && x != 0)            return false;        int temp = 0;        while(x > temp){            temp = x % 10 + temp * 10;            x /= 10;        }    return x == temp || x == temp / 10;            }}

提交截图

关键词: 进行判断 显而易见 都是一样的