【刷题之路】不使用额外空间交换两个数
来源:互联网 发布:淘宝html5模板 编辑:程序博客网 时间:2024/06/05 00:59
比如,a,b,利用位运算异或的性质,1、相同的两个数异或结果为0,2、任何数与0异或都等于其本身
利用a=a^b, b=a^b, a=a^b;即可以成功交换两个数
class Swap {
public:
vector<int> getSwap(vector<int> num) {
// write code here
num[0]=num[0]^num[1];
num[1]=num[0]^num[1];
num[0]=num[0]^num[1];
return num;
}
};
0 0
- 【刷题之路】不使用额外空间交换两个数
- 不使用额外空间来交换两个数
- 在不使用额外空间,交换两个数
- 不用额外空间,交换两个数
- 不占用任何额外空间的情况下交换两个数的值
- 不占用任何额外空间的情况下交换两个数的值
- 如何不适用任何额外空间,交换两个数的值
- 不使用额外空间实现两个变量(int 型)的交换
- 不用额外空间,交换两个数的值.
- 不占用额外空间 交换两个变量的值
- 如何不使用任何额外空间实现两数相互交换
- java语言学习之不使用变量交换两个数
- 用位运算实现两个变量交换值(不需额外空间)
- 不使用其他变量交换两个数
- 不使用中间变量交换两个数
- 不使用中间变量交换两个数
- 不使用中间变量交换两个数
- 不使用中间变量交换两个数
- 最近邻(NNC)
- HttpURLConnection
- Android开发之利用ViewPager实现导航页和滑动标签页效果
- SparseArray源码解析
- Codeblocks下搭建gtest框架
- 【刷题之路】不使用额外空间交换两个数
- Java用字符串生成的md5,sha1作为数据库主键, 去重
- 为何有了组件, 还要有微服务?
- image圆形图片
- 平台插件化
- Java 中 List 元素排序
- Android调用系统拍照 读取选择的角度
- spring_helloworld
- sql查询重复记录、删除重复记录方法大全