- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 (x&y) + ((x^y)>>1) 作用及其优点
(x&y) + ((x^y)>>1)作用及其优点作用《程序员面试宝典》第四版39页的题:int func(int x, int y) {return (x & y) + ((x ^ y) >> 1);}func(729,271)是多少?思路最简单也最直接的就是将x和y都先转换为二进制,然后老老实实的做按位与,按位异或等运算,最后得出结...
2019-09-15 20:56:56 845
(x&y) + ((x^y)》1)作用及其优点.doc
func(729,271)是多少?思路最简单也最直接的就是将x和y都先转换为二进制,然后老老实实的做按位与,按位异或等运算,最后得出结果。
首先说明该表达式的作用就是求两数的平均值,也就是说func(729,271)= (729+271)/2=500。下面说明该表达式的思路。对于数的二进制&、^运算,某位的运算无非就是三种情况:(1)1与1运算;(2)1与0运算;(3)0与0运算。
2019-09-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人