大佬教程收集整理的这篇文章主要介绍了剑指Offer 9. 回文数,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
示例1:
输入:x = 121
输出:true
示例2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
1. 一般首想到的是反转数字,然后比较。
2. 转为字符串,然后依次对比i,与n-i。
我们使用第二种方式。
1 public class isPalindrome9 {
2 // 字符串
3 public Boolean isPalindrome(int X) {
4 if(x < 0) return false;
5 String s = String.valueOf(X);
6 int left = 0, right = s.length() - 1;
7 while(left < right && s.charAt(left) == s.charAt(right)) {
8 left++;
9 right--;
10 }
11 if(left >= right) return true;
12 return false;
13 }
14
15 public static void main(String[] args) {
16 int x = 121;
17 System.out.println(new isPalindrome9().isPalindrome(X));
18 }
19 }
努力去爱周围的每一个人,付出,不一定有收获,但是不付出就一定没有收获! 给街头卖艺的人零钱,不和深夜还在摆摊的小贩讨价还价。愿我的博客对你有所帮助(*^▽^*)(*^▽^*)!
如果客官喜欢小生的园子,记得关注小生哟,小生会持续更新(#^.^#)(#^.^#)。
以上是大佬教程为你收集整理的剑指Offer 9. 回文数全部内容,希望文章能够帮你解决剑指Offer 9. 回文数所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。