欢迎光临散文网 会员登陆 & 注册

LeetCode-009-回文数

2021-09-24 08:16 作者:雄狮虎豹  | 我要投稿

回文数

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

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。

示例说明请见LeetCode官网。

来源:力扣(LeetCode)   

链接:https://leetcode-cn.com/problems/palindrome-number/   

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法一:前后遍历

如果是负数,直接返回false;

否则,将整数转化为字符串,左右2个指针left和right同时从前后开始遍历,如果相应left和right的值不同,则返回false,直到left大于right,遍历结束。


LeetCode-009-回文数的评论 (共 条)

分享到微博请遵守国家法律