题目要求:
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位、有符号的以二进制补码表示的整数
- 最小值是-32768(-2^15);
- 最大值是32767(2^15 - 1);
- Short数据类型也可以像byte那样节省空间。一个short变量是int型变量所占空间的二分之一;
- 默认值是0;
例子:short s = 1000,short r = -20000。
三,char类型是一个单一的16位Unicode字符;
- 最小值是’\u0000’(即为0);
- 最大值是’\uffff’(即为65,535);
- char数据类型可以储存任何字符;
例子:char letter = ‘A’。
四,int数据类型是32位、有符号的以二进制补码表示的整数;
- 最小值是-2,147,483,648(-2^31);
- 最大值是2,147,485,647(2^31 - 1);
- 一般地整型变量默认为int类型;
- 默认值是0;
例子:int a = 100000, int b = -200000。
五,long数据类型是64位、有符号的以二进制补码表示的整数;
- 最小值是-9,223,372,036,854,775,808(-2^63);
- 最大值是9,223,372,036,854,775,807(2^63 -1);
- 这种类型主要使用在需要比较大整数的系统上;
- 默认值是0L;
例子: long a = 100000L,int b = -200000L。
六,float数据类型是单精度、32位、符合IEEE 754标准的浮点数;
- float在储存大型浮点数组的时候可节省内存空间;
- 默认值是0.0f;
- 浮点数不能用来表示精确的值,如货币;
例子:float f1 = 234.5f。
七,double数据类型是双精度、64位、符合IEEE 754标准的浮点数;
- 浮点数的默认类型为double类型;
- double类型同样不能表示精确的值,如货币;
- 默认值是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 –>