leetCode --Reverse Integer以及java基本类型

题目要求:
Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

解决该问题需要注意:
1,怎么讲int类型Targent变量按位取出
2,怎么根据取出的位数重建反转整数
3,int类型变量的大小范围,若反转之后的数超出范围,则会溢出

解决方法:
1,将int类型变量x%10即可的每一位,x=x/10;
2,根据位重建时,将每一位乘以10的位数次方
3,将上一步重建出来的数存放在一个long型变量中,判断是否超出int型范围即可。

public static int reverse(int x) {
        LinkedList<Integer> list = new LinkedList<Integer>();
        long result=0;
        while(x!=0){
            list.add(x%10);
            x=(int)x/10;
        }
        for(int i=0;i<list.size();i++)
            result+=Math.pow(10, list.size()-i-1)* list.get(i);
        if(result>Integer.MAX_VALUE||result<Integer.MIN_VALUE)
            return 0;
        else{
            Long y = new Long(result);
            return y.intValue();
        }
    }

附:java基本类型变量,
java提供8种基本类型变量,6个数字类型,1个字符,1个布尔类型
一,byte数据类型是8位、有符号的,以二进制补码表示的整数;
1. 最小值是-128(-2^7);
2. 最大值是127(2^7-1);
3. 默认值是0;
4. byte类型用在大型数组中节约空间,主要代替整数,因为byte变量占
用的空间只有int类型的四分之一;
例子:byte a = 100,byte b = -50。

二,short数据类型是16位、有符号的以二进制补码表示的整数

  1. 最小值是-32768(-2^15);
  2. 最大值是32767(2^15 - 1);
  3. Short数据类型也可以像byte那样节省空间。一个short变量是int型变量所占空间的二分之一;
  4. 默认值是0;
    例子:short s = 1000,short r = -20000。

三,char类型是一个单一的16位Unicode字符;

  1. 最小值是’\u0000’(即为0);
  2. 最大值是’\uffff’(即为65,535);
  3. char数据类型可以储存任何字符;
    例子:char letter = ‘A’。

四,int数据类型是32位、有符号的以二进制补码表示的整数;

  1. 最小值是-2,147,483,648(-2^31);
  2. 最大值是2,147,485,647(2^31 - 1);
  3. 一般地整型变量默认为int类型;
  4. 默认值是0;
    例子:int a = 100000, int b = -200000。

五,long数据类型是64位、有符号的以二进制补码表示的整数;

  1. 最小值是-9,223,372,036,854,775,808(-2^63);
  2. 最大值是9,223,372,036,854,775,807(2^63 -1);
  3. 这种类型主要使用在需要比较大整数的系统上;
  4. 默认值是0L;
    例子: long a = 100000L,int b = -200000L。

六,float数据类型是单精度、32位、符合IEEE 754标准的浮点数;

  1. float在储存大型浮点数组的时候可节省内存空间;
  2. 默认值是0.0f;
  3. 浮点数不能用来表示精确的值,如货币;
    例子:float f1 = 234.5f。

七,double数据类型是双精度、64位、符合IEEE 754标准的浮点数;

  1. 浮点数的默认类型为double类型;
  2. double类型同样不能表示精确的值,如货币;
  3. 默认值是0.0f;
    例子:double d1 = 123.4。

java基本类型包装类:
基本类型:byte 二进制位数:8
包装类:java.lang.Byte
最小值:Byte.MIN_VALUE=-128
最大值:Byte.MAX_VALUE=127

基本类型:short 二进制位数:16
包装类:java.lang.Short
最小值:Short.MIN_VALUE=-32768
最大值:Short.MAX_VALUE=32767

基本类型:int 二进制位数:32
包装类:java.lang.Integer
最小值:Integer.MIN_VALUE=-2147483648
最大值:Integer.MAX_VALUE=2147483647

基本类型:long 二进制位数:64
包装类:java.lang.Long
最小值:Long.MIN_VALUE=-9223372036854775808
最大值:Long.MAX_VALUE=9223372036854775807

基本类型:float 二进制位数:32
包装类:java.lang.Float
最小值:Float.MIN_VALUE=1.4E-45
最大值:Float.MAX_VALUE=3.4028235E38

基本类型:double 二进制位数:64
包装类:java.lang.Double
最小值:Double.MIN_VALUE=4.9E-324
最大值:Double.MAX_VALUE=1.7976931348623157E308

基本类型:char 二进制位数:16
包装类:java.lang.Character
最小值:Character.MIN_VALUE=0
最大值:Character.MAX_VALUE=65535


java中自动类型转换
byte–>short–>int–>long–>float–>double
char –>

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值