位运算技巧

1、获取int型最大值

//写法1
int getMaxInt(){  
	//2147483647， 由于优先级关系，括号不可省略
    return (1 << 31) - 1;  
}  

//写法2
int getMaxInt(){  
    return ~(1 << 31);//2147483647  
}  

//写法3
int getMaxInt(){//有些编译器不适用  
    return (1 << -1) - 1;//2147483647  
}  

C语言中不知道int占几个字节的时候：

int getMaxInt(){  
    return ((unsigned int) - 1) >> 1;//2147483647  
}  

2、获取int型最小值

//写法1
int getMinInt(){  
    return 1 << 31;//-2147483648  
}  

//写法2 
 int getMinInt(){//有些编译器不适用  
    return 1 << -1;//-2147483648  
}  

3、获取long类型最大值

C语言版：

long getMaxLong(){  
    return ((unsigned long) - 1) >> 1;//2147483647  
}  

Java版：

long getMaxLong(){  
    return ((long)1 << 127) - 1;//9223372036854775807  
}  

4、乘以2运算

int mulTwo(int n){//计算n*2   
    return n << 1;  
}  

5、除以2运算