不使用第三个参数和库函数实现两个数字的交换(异或的妙用)
来源:互联网 发布:翻墙加速软件 编辑:程序博客网 时间:2024/05/17 14:29
第一种方法:
b = a^b;a = a^b;b = a^b;
第二种方法:
a=a+bb=a-2*ba=(a+b)/2b=(a-b)/2
第三种方法a=a+b;b=a-b;a=a-b;
在前两天带大一教学实习的时候,有一个同学就问我时使用异或操作实现操作交换两个数快还是用第三个变量做快,今天上网无意看到一个面试题也是这样就记录一下,首先异或操作有以下特性:a^a=0 a^0x111=~a a^0=a a^b^b=a并且三个数异或运算的时候可以交换:
所以如果要交换a和b两个数,利用以上三步就可以实现。
另外发现有的时候还有说一大堆数中有两两成对(或偶数个)出现的,只有一个是单个(或奇数个)的,怎么找出这奇数个的数,也可以用初始一个0,然后与所有数异或,然后剩下的就是那个奇数个的数了,道理一样。现在看来有许多考察位运算操作的技巧的题目,以后遇到再整理了。
- 不使用第三个参数和库函数实现两个数字的交换(异或的妙用)
- 不借助第三个变量实现两个变量的交换(数字或者字符串)
- 不使用第三个变量交换两个变量的值之"异或"的实际应用
- 不使用第三个变量实现交换两个变量的值和<你的名字>
- 不利用第三个变量交换两个数字的值
- 关于不使用第三方数字交换两个数字的实现
- 不借助第三个参数实现两个变量的值互相交换
- 不使用第三方变量交换函数的两个参数
- 不使用第三方变量交换两个参数的值
- 不借助第三个变量实现两个变量的交换
- 不借助第三个变量实现两个数的交换
- 交换两个变量的值不使用第三个变量
- 交换两个变量的值,不使用第三个变量
- 不使用第三个变量完成两个整数的交换
- 不使用第三个变量,交换两个变量的值!
- 交换两个变量的值,不使用第三个变量
- 交换两个变量的值,不使用第三个变量
- 交换两个变量的值,不使用第三个变量
- ORACLE ORDER BY用法总结
- cadence 的视频
- iis开机不能自动启动,怎样让IIS服务开机自动启动?
- 代码开源(5)——彩色bmp图片转灰度
- C++ 获取文件长度
- 不使用第三个参数和库函数实现两个数字的交换(异或的妙用)
- iPhone 实现简单的CoverFlow 效果
- 代码开源(6)——UNIX并发编程
- WinFrom通过WebClient向Web服务器上传下载文件
- gwt-html5-graph(GWT Diagram Library Components)的结构图
- 时光易逝
- flexlib使用简介
- java.lang.NoClassDefFoundError和INSTALL_FAILED_MISSING_SHARED_LIBRARY
- 四大经典思维--归纳、类比、发散、逆向