整数问题及位运算的一些总结
整数问题常见例题:
1)atoi
2) reverse 比如-123 -> -321
3) reverse bits
4)判断是否是2的幂
5)对某一位赋值
注意溢出问题,比如atoi, reverse number,结果本身可能溢出。算法过程中,也不能随便用abs 或者取反, abs(n) 和 -n都可能溢出
逐次取位的时候,不用先取abs, 然后循环条件用 x > 0,而是用条件x != 0, 然后对那一位的值(通过x % 10得来)取abs,这时候不会溢出。
位运算:
1把最右边的1清零,
原创
2015-06-19 10:33:14 ·
579 阅读 ·
0 评论