用位运算实现两个变量交换值（不需额外空间）

最新推荐文章于 2024-03-26 19:53:23 发布
最新推荐文章于 2024-03-26 19:53:23 发布
阅读量706 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sdcyzjq/article/details/6731949
版权

思想是：跟同一个数进行两次异或得到的结果是这个数本身。

void swap(int &x, int &y){
        x^=y;
        y^=x;//到这里，等于执行了y=y^x^y;
        x^=y;//这里等于执行了x=x^y^x;
}

sdcyzjq
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言——五种方法实现两个变量的值交换
仰望星空
04-13 5668
一、使用中间变量（需要另外开辟内存） 方法一：利用中间变量，不使指针 方法二：使用指针 二、不使用中间变量（不需要另外开辟内存） 方法三：加减法 方法四：乘除法 方法五：异或法 三、代码实现 #include<stdio.h> void change(int *a, int *b) { int temp; temp = *a; *a = *b; *...
【简单】不用额外变量交换两个整数的值－Java
了解➔熟悉➔掌握➔精通
01-29 313
package live.every.day.ProgrammingDesign.CodingInterviewGuide.BitwiseOperation; /** * 不用额外变量交换两个整数的值 * * 【题目】 * 如何不用任何额外变量交换两个整数的值？ * * 【难度】 * 简单 * * 【解答】 * 如果给定整数a和b，用以下三行代码即可交换a和b的值。 * a=a^b; * b=a^b; * a=a^b; * * 如何理解这三行代码的具体功能呢？首先要理解关于异
如何不使用额外变量交换两个数的值
闻风听雨的博客
08-14 589
代码 a = a^b b = a^b a = a^b 没错就是上面这三行简单的代码，下面简单说一下原理。 原理 首先需要了解异或^的运算规则。这是一个二进制运算符，一位二进制下有一下几种情况： 0^1 = 1 0^0 = 0 1^0 = 1 1^1 = 0 简单来说就是一句话：相同为0不同为1,那么一个数和自身作异或运算将等于0 另外异或还有两个很重要的性质：交换律和结合律：a^b = b^a,a^b^c = a^(b^c),这两个性质后面会用到。 然后分析一下上面三行代码的运算过程。 第一行a =
简单算法实现交换两个变量的值
07-27 2632
  谈到算法，好多人都感到脑壳疼，我也不例外。主要是平时工作忙，下班了还有各种进步，基本对算法这一块研究的较少。算法可以称之为前辈智慧的结晶。算法的好坏更多的是从时间复杂度，空间复杂度来考量的。对于我们这些使用者来说，如何结合实际的情况去平衡好时间，空间的关系才是重点。下面结合一个简单的算法和大家一块学习一下。 题目：实现交换两个变量的值 可以实现的算法如下： 1，借助中间变量进行交换 //借助中...
位运算---不用额外变量交换两个整数的值
冰殇的博客
09-04 683
【题目】　　如何不用任何额外变量交换两个整数的值【基本思路】　　如果给定整数a和b使用如下三行代码即可交换a和b的值：　　a = a ^ b 　　b = a ^ b 　　a = a ^ b　如何理解这三行代码的具体功能呢？首先要理解关于异或运算的特点： 假设a异或b的结果为c，c就是a整数位信息和b整数位信息的所有不同的信息。比如：a= 4 = 100, b = 3 = 011, a ^ b = 1
不使用额外空间交换两个数
最新发布
qq_73185160的博客
03-26 480
总的来说，加法方法适用于几乎所有的数值类型，而异或方法适用于整数类型和字符类型。在实际应用中，可以根据具体的需求和数据类型来选择适合的方法进行交换。加法和异或这两种方法都是用于交换两个数的值而不使用额外空间的方法。
不占用额外空间 交换两个变量的值
u012191966的专栏
09-23 2912
不使用额外的空间 交换2个数
Java数据结构之异或运算——不使用额外变量交换两个数
weixin_45700507的博客
04-14 154
异或运算(^) 1.任何数异或0 都为自己本身 2.任何数和自己异或都为0 前提是：两个变量值可以相同，但所指向的内存要不一样，才能使用异或运算来交换。 public class Swap { public Swap(int a,int b){ a = a ^ b; // a^b b = a ^ b; // a^b^b=a a = a ^ b; // a^b^a=b System.out.println("交换后：a=" + .
不占用任何额外空间的情况下交换两个数的值
不积跬步，无以至千里
12-22 3344
题目 假如有x、y两个数，如何在不占用任何额外空间的情况下交换两个数的值？ 思路 平时我们在交换两个数的值时，往往会用一个中间数temp来实现效果，现在需要不占用任何额外空间，自然就不能使用这种寻常的方法了；这里可以有两种方法来实现。 方法一 int x = 5; int y = 10; x = x + y; y = x - y; x = x - y; 先将两个数之和附给x，接着x-y自然就是原...
C++使用异或运算实现交换两个数的值
08-26
在C++编程中，交换两个变量的值是一个常见的操作，通常我们使用第三个临时变量作为中介来完成这个任务。然而，有一种巧妙的方法可以不借助额外的变量，而是利用异或（XOR）运算来实现两数之间的交换。这种方法既节省...
java如何交换这两个变量的值方法介绍
09-05
在Java中，我们可以使用异或（^）操作符来交换两个变量的值，因为异或两次相同的数等于零。具体步骤如下： ```java int x = 10; int y = 20; x = x ^ y; // 对x和y进行异或运算，得到它们的异或结果并赋给x y ...
Java 交换两个变量的数值实现方法
09-02
3. **使用算术运算**：对于整数类型，还可以利用算术运算来交换两个变量的值，无需额外的临时变量。例如，可以使用异或操作： ```java a = a ^ b; b = a ^ b; a = a ^ b; ``` 4. **数组元素交换**：如果你的...
Java中使用异或语句实现两个变量的互换
09-03
然而，有一种更为巧妙且节省空间的方法，即利用位操作中的异或（XOR）运算符来实现两个变量的无额外空间交换。本文将详细探讨这种方法的原理和实现。 异或操作符（^）在二进制级别上工作，其基本规则是：当两个位...
不使用中间变量，交换int型的 a, b两个变量的值。
09-05
总结来说，不使用中间变量交换两个变量的值有多种方法，包括位运算、算术运算、数组存储和对象属性。不同的方法适用于不同的场景，位运算和算术运算通常更快，但需要考虑溢出和数据类型限制；数组存储和对象属性方法...
可用贪心算法解决的几个基本问题
Height'>0
08-24 7901
关键：看问题有没有贪心选择性质和最优子结构性质。有些问题看似是可以用贪心算法，但是实际用贪心算法却得不到最优解。构造贪心算法后，需要一定的证明来确定它的正确性。常用证明方法：反证法、调整法。 几个基本问题： 1. 活动安排问题。 设有n个活动的集合e={1，2，…，n}，其
Tromino谜题的解法
Height'>0
03-02 4331
<br />题目：Tromino 是一个由棋盘上的三个邻接方块组成的L型瓦片，我们的问题是，如何用tromino覆盖一个缺少了一个方块（可以在棋盘上的任何位置）的(2^n)*(2^N)棋盘。除了这个缺少的方块，tromino应该覆盖棋盘上的所有方块，而且不能重叠。<br />原题见《算法设计与分析基础》98页。<br /> <br />思想是使用分治法，即把大问题划分为几个小问题。8*8的化为4个4*4的，4*4的化为四个2*2的，当化为2*2的时候，解法就很简单了，直接把2*2矩阵中另外三个位置用L型瓦片
求数列的逆序数对数问题
Height'>0
08-29 1844
问题：对于一个数字数组，如(1,3,5,4,2)，假定我们要求的是从小到大数列的逆序数对，则其中(5,4)就是一组逆序数。 解决方法：求一个数列中所有的逆序数对，可以采用递归与分治的思想，借助归并排序来完成。 一个数列的逆序数对，等于【它的两个子序列各自内部的逆序数对】与【两
ELF Hash算法
Height'>0
08-30 1576
ELFhash函数在UNIX系统V 版本4中的“可执行链接格式”( Executable and Linking Format，即ELF )中会用到，ELF文件格式用于存储可执行文件与目标文件。ELFhash函数是对字符串的散列。它对于长字符串和短字符串都很有效，字符串中每个字符
不使用第三个变量，交换两个变量值
09-21
使用两个变量交换值的方法有很多种，这里介绍两种方法： 1. 使用加法和减法： ``` a = a + b; b = a - b; a = a - b; ``` 2. 使用位运算： ``` a = a ^ b; b = a ^ b; a = a ^ b; ``` 请注意，如果你的变量是一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值