第一种方法：m=(s+t)/2;
第二种方法：int m = (s & t) + ((s ^ t) >> 1)
第二种方法不会溢出。
第三种方法：int m = t + ((s-t)>>1)
第三种方法也不会溢出。
相关文章
- Python实现一个简单计算器，实现两个数的“加减乘除”运算，用户从键盘输入算式“操作数1运算符操作数2”，计算并输出表达式的值
- c语言 位运算符与赋值运算符可以组成复合赋值运算符；例如 a << =2相当于a = a << 2 1、左移运算符(< 左移运算符是用来将一个数的各二进制位左移若干位，移动的位数由右操作数指定(右操作数必须是非负值)，其右边空出的位用0填补，高位左移溢出则舍弃该高位。 例如：将a的二进制数左移2位，右边空出的位补0，左边溢出的位舍弃。 若a=15，即00001111(2)，左移2，位得00111100(2)。 左移1位相当于该数乘以2，左移2位相当于该数乘以2*2＝4，15＜＜2=60，即乘了4。但此结论只适用于该数左移时被溢出舍弃的高位中不包含1的情况。 假设以一个字节(8位)存一个整数，若a为无符号整型变量，则a＝64时，左移一位时溢出的是0，而左移2位时，溢出的高位中包含1。 2、右移运算符(>>) 右移运算符是用来将一个数的各二进制位右移若干位，移动的位数由右操作数指定(右操作数必须是非负值)，移到右端的低位被舍弃，对于无符号数，高位补0。对于有符号数，某些机器将对左边空出的部分用符号位填补(即“算术移位”)，而另一些机器则对左边空出的部分用0填补(即“逻辑移位”)。 注意：对无符号数，右移时左边高位移入0；对于有符号的值，如果原来符号位为0(该数为正)，则左边也是移入0。如果符号位原来为1(即负数)，则左边移入0还是1，要取决于所用的计算机系统。有的系统移入0，有的系统移入1。移入0的称为“逻辑移位”，即简单移位；移入1的称为“算术移位”。 例： a的值是八进制数113755： a:1001011111101101 (用二进制形式表示) a>>1: 0100101111110110 (逻辑右移时) a>>1: 1100101111110110 (算术右移时) 在有些系统中,a>>1得八进制数045766,而在另一些系统上可能得到的是145766。Turbo C和其他一些C 编译采用的是算术右移,即对有符号数右移时,如果符号位原来为1，左面移入高位的是1。 拓展资料 运算符含义描述 & 按位与 如果两个相应的二进制位都为1，则该位的结果值为1，否则为0 | 按位或 两个相应的二进制位中只要有一个为1，该位的结果值为1 ^ 按位异或 若参加运算的两个二进制位值相同则为0，否则为1 ~ 取反 ~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1变0 << 左移 用来将一个数的各二进制位全部左移N位，右补0 >> 右移 将一个数的各二进制位右移N位，移到右端的低位被舍弃，对于无符号数，高位补0
- 不使用中间变量交换两个数值型变量的值
- 不使用中间变量，交换两个数的值
- 计算两个数的中间值，并且防溢出
- leetcode的题4：给定两个有序数组，求两个数组的中间值。
- [转]不用中间变量交换两个数值变量的值
- 读一组整数到vector 对象，计算并输出每对相邻元素的和。如果读入元素个数 为奇数，则提示用户最后一个元素没有求和，并输出其值。然后修改程序：头 尾元素两两配对（第一个和最后一个，第二个和倒数第二个
- 运用异或运算实现两个数不通过中间变量交换值的原理分析
- 在两个数组的MATLAB中，用相同的索引计算相似值的个数。