精华内容
下载资源
问答
  • java判断整数是否回文

    2016-09-03 16:27:00
    Determine whether an integer is a palindrome. Do this without extra space. 先找到最高位,然后循环比较最高位和最低位,比较完后去掉最高位和最低位。 public class Solution { public...

    Determine whether an integer is a palindrome. Do this without extra space.

    先找到最高位,然后循环比较最高位和最低位,比较完后去掉最高位和最低位。

    public class Solution {
        public boolean isPalindrome(int x) {
    		if(x < 0){
    			return false;
    		}else if(x < 10){
    			return true;
    		}
    		
    		//找到最高位
    		int step = 10;
    		while(x / step >= 10){
    			step *= 10;
    		}
    		
    		while(step >= 1){
    			int high = x / step;
    			int low = x % 10;
    			
    			if(high != low){
    				return false;
    			}
    			
    			x -= high * step;
    			x /= 10;
    			step /= 100;
    		}  
    		return true;
        }
    }

     

    转载于:https://my.oschina.net/whulyx/blog/741933

    展开全文
  • java回文整数

    2014-04-20 16:34:44
    使用方法输入一个数,判断是否为回文数列!
  • Java判断回文数字与素数判断素数判断回文数字完整代码 判断素数 素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。 思路1):因此判断一...

    Java判断回文数字与素数

    判断素数

    素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。

    思路1):因此判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。

    思路2):另外判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~ 之间的每一个整数去除就可以了。如果 m 不能被 2 ~ 间任一整数整除,m 必定是素数。例如判别 17 是是否为素数,只需使 17 被 2~4 之间的每一个整数去除,由于都不能整除,可以判定 17 是素数。

    原因:因为如果 m 能被 2 ~ m-1 之间任一整数整除,其二个因子必定有一个小于或等于 ,另一个大于或等于 。例如 16 能被 2、4、8 整除,16=28,2 小于 4,8 大于 4,16=44,4=√16,因此只需判定在 2~4 之间有无因子即可。

    这里采用思路一

    public static boolean su(int number)
         {
             for(int i=2;i<number;i++)
             {
                 if(number%i==0) //让Number与2~number-1相除,如果余数为零表示number不是素数
                 {
                     return false;
                 }
             }
             return true;
         }
    

    判断回文数字

     public static boolean hui(int number)
         {
             String numberString=String.valueOf(number);//把int类型的数值转换成String类型的数值
             int i=0;
             int p=numberString.length()-1;
             for(;i<p;i++,p--)
             {
                 if(numberString.charAt(i)!=numberString.charAt(p))//从数字的两头开始比较,依次递减,如果不相等则代表不是素数
                     return false;
             }
             return true;
         }
    

    完整代码

     public static  void main(String [] ars)
         {
             Scanner inputScanner =new Scanner(System.in);
             System.out.println("请输入数");
             int Number=2;
             int i=0;
             while(i<100)
             {
                 if(su(Number)==true && hui(Number)==true)
                     {
                         System.out.printf("%10d",Number);
                         i++;
                         if(i%10==0)
                             {
                                 System.out.println();
                             }
                     }
                Number++;
         }
                 
         }
         public static boolean su(int number)
         {
             for(int i=2;i<number;i++)
             {
                 if(number%i==0)
                 {
                     return false;
                 }
             }
             return true;
         }
         public static boolean hui(int number)
         {
             String numberString=String.valueOf(number);
             int i=0;
             
             int p=numberString.length()-1;
             for(;i<p;i++,p--)
             {
                 if(numberString.charAt(i)!=numberString.charAt(p))
                     return false;
             }
             return true;
         }
    
    展开全文
  • 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一...

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

    示例 1:

    输入: 121

    输出: true

    示例 2:

    输入: -121

    输出: false

    解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

    示例 3:

    输入: 10

    输出: false

    解释: 从右向左读, 为 01 。因此它不是一个回文数。

    进阶:

    你能不将整数转为字符串来解决这个问题吗?

    解法一:使用字符串反转,比较反转前后的字符串是否相等

    class Solution {

    public boolean isPalindrome(int x) {

    String str = String.valueOf(x);

    final StringBuilder builder = new StringBuilder(str);

    if(builder.reverse().toString().equals(str)){

    return true;

    }

    return false;

    }

    }

    解法二:不使用字符串,采用list存储int各个位置上的变量置,然后从list两端向中间比较数值是否相等

    class Solution {

    public boolean isPalindrome(int x) {

    if(x<0) return false;

    List list=new ArrayList();

    while(x/10!=0){

    list.add(x%10);

    x=x/10;

    }

    list.add(x);

    for(int i=0;i

    {

    if(list.get(i)!=list.get(list.size()-i-1)) return false;

    }

    return true;

    }

    }

    两种方法的耗时相近~

    来源:https://www.cnblogs.com/raychou1995/p/10380944.html

    展开全文
  • java-判断一个整数是否回文,考虑溢出public class PalindromeInt {/*** PalindromeInt,like 1,121,12321....* you should consider the possibility that the reversed number might overflow* eg. 1.................

    java-判断一个整数是否回文,考虑溢出

    public class PalindromeInt {

    /**

    * PalindromeInt,like 1,121,12321....

    * you should consider the possibility that the reversed number might overflow

    * eg. 1...................9,after reversing,9 comes to first,and...you know that.

    *

    */

    public static void main(String[] args) {

    int[] a={12321,17770};

    PalindromeInt pi=new PalindromeInt();

    boolean re=pi.isPalindromeInt2(a[0]);

    System.out.println(re);

    re=pi.isPalindromeInt2(a[1]);

    System.out.println(re);

    }

    //generic solution

    public boolean isPalindromeInt(int x){

    if(x<0)return false;

    int x2=x;

    int y=0;

    while(x>0){

    y*=10;

    y+=x%10;

    x/=10;

    }

    return x2==y;

    }

    //better solution

    //avoid overflow

    public boolean isPalindromeInt2(int x){

    if(x<0)return false;

    boolean re=true;

    int div=1;

    while(x/div>=10){

    div*=10;

    }

    while(x>0){

    int h=x/div;//head

    int t=x%10;//tail

    if(h!=t){

    re=false;

    break;

    }

    x=(x%div)/10;//now x is 232 instead of 12321

    div/=100;//accordingly,div should be 100 instead of 10000

    }

    return re;

    }

    /* c/c++? I don't know how it works

    * invoke like that: isPalindrome(x, x)

    boolean isPalindrome(int x,int &y){

    if (x < 0) return false;

    if (x == 0) return true;

    if (isPalindrome(x/10, y) && (x%10 == y%10)) {

    y /= 10;

    return true;

    } else {

    return false;

    }

    }

    */

    }

    展开全文
  • 题目:延迟的回文数 (20 分)给定一个 k+1 位的正整数 N,写成 a​k⋯a1​​ a​0​​ 的形式,其中对所有 i 有 0 ≤ a​i​​ < 10 且 a​k > 0。N 被称为一个回文数,当且仅当对所有 i 有 a​i​​ = a​k −...
  • 要求:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 具体代码如下: public class Test1_19 { public static boolean isPalindrome(int x) { String str = ...
  • int isPalindromic(int* aaa)//判断一个数数不是回文数,如果是就返回这个回文数,如果不是就返回-1表示不是回文数 { int aa=*aaa;//保存指针a指向的空间的值 int temp=0; reverse_num(aaa,&temp); if(aa==temp)...
  • 通过==String.valueOf()方法把整数转换为字符串,再用toCharArray()==方法将字符串转化为字符数组,通过数组的第一个和最后一个比较是否相等判断回文。 public static boolean isPalindrome(int x) { if(x < 0)...
  • Java判断回文字符串

    千次阅读 2017-07-10 10:49:11
    判断一个正整数是不是回文数。 回文数的定义是,将这个数反转之后,得到的数仍然是同一个数。public class HuiWenNum { /** * @SERLIN */ public static void main(String[] args) { int n; System.out...
  • 1 package zuoye; 2 3 import java.util.... 8 * 5.2.1 由用户输入一个整数判断是不是回文数(完全对称的数),如果是 打印 true, 否则打印false 9 * 提示:本题仅要求判断一个五位数是不是回文数 1...
  • java 回文数:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。public boolean isPalindrome(int x) {if (x < 0) {return false;}if (x>0 && x<10) {return...
  • 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。...
  • Java——判读回文

    2018-10-23 16:11:42
    用户从键盘输入一个整数,程序将判断这个数是几位数并输出其位数,并判断这个数是否是回文数,是则输出Y,否则输出N。回文数是指将该数含有的数字逆序排列后得到的数和原数相同,例如12121、3223都是回文数。 Input...
  • java 算法题 回文

    2020-07-29 20:40:22
    判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 思路:把数字反转,然后与原数字比较 如果相同 则为 回文数 示例 1: 输入: 121 输出: true 示例 2: 来源:力扣...
  • java--回文

    2020-06-30 10:49:12
    判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 ...
  • java应用程序回文

    2011-11-13 15:05:48
    编写一个java应用程序。用户从键盘输入一个1-9999之间的...1)程序具有判断用户的输入是否为合法整数的功能。对非法输入(例如含有字母)要进行处理。 2)要判断输入数的位数,并输出相关信息。 3)要判断是否回文数。
  • 【LeetCode】【Java】9. 回文数——判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数
  • Java语言的程序设计,怎么判断一个整数是不是回文数呢,不借助字符串的方法
  • Java实现-回文

    千次阅读 2017-06-26 21:41:50
    判断一个正整数是不是回文数。 回文数的定义是,将这个数反转之后,得到的数仍然是同一个数。  注意事项 给的数一定保证是32位正整数,但是反转之后的数就未必了。 您在真实的面试中是否遇到过这...
  • java"] public class PalindromeInt { /** * PalindromeInt,like 1,121,12321.... * you should consider the possibility that the reversed number might overflow * eg. 1....................
  • (OJ)Java基础-回文

    2021-01-12 14:07:58
    用户输入一个1-99999之间的整数,程序判断这个数是几位数,并判断是否回文数,回文数将指该数含有的数字逆序排列后得到的数和原数相同,例如12121、3223等。 3.实验要求 请将下列代码补充完整 import java....
  • 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, ...
  • 9.回文数Java版,每日一题系列(此题来自力扣网)判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读起来都是一样的整数。示例1:输入: 121输出: true示例2:输入: -121输出: false解释:从左向右...
  • java实现回文判断

    2021-03-05 14:20:15
    例如,121 是回文,而 123 不是。 解析 public static boolean isPalindrome(int x) { int temp = x; //a取值整数的末位数 int a = temp % 10; while (true) { //小于10,直接返回 if (temp < 10) { ...
  • //问题描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 // 示例 1: ...这是一道判断整数是否为回文数的问题,其实就是翻转过来是否等于原来的数,第一反
  • 10301是个5位的素数。...请填写这个表示个数的整数,注意不要写任何其它多余的内容,比如说明或解释文字,也不要列出所有的回文素数。 回文素数:既是回文数又是素数。 所以在找的时候需要两个判断条件: 1、回...
  • 给定一个 k+1 位的正整数 N,写成 a​k⋯a1​​ a​0​​ 的形式,其中对所有 i 有 0 ≤ a​i​​ &amp;lt; 10 且 a​k &amp;gt; 0。N 被称为一个回文数,当且仅当对所有 i 有 a​i​​ = a​k − ai​​ 。...
  • 这是自己第一次写博客,如有不当,...1)将整数转换为字符串型。 int x=520025; String input = Integer.toString(x); 2)利用栈的性质(后进先出)和charAt()方法将字符串以单个字符的形式压栈。 Stack s = new ...
  • 回文整数判断

    2019-05-01 09:44:51
    import java.lang.reflect.Proxy; import java.util.HashMap; import java.util.Map; public class Test { public static void main(String[] args) { int count=0; //逆序数和原数相等,则可计入 //输入...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 395
精华内容 158
关键字:

java判断整数回文

java 订阅