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位、有符号的以二进制补码表示的整数

最小值是-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 –>