如何不增加存储空间交换两个数

于 2023-02-14 19:27:15 发布
阅读量231 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42584507/article/details/129616019
版权

不使用额外的存储空间交换两个数的方法是使用位运算，具体步骤如下：

  1. 使用异或运算，将两个数的值进行异或，结果存储在其中一个数中；
  2. 使用异或运算，将其中一个数的值和另一个数的值异或，结果存储在另一个数中。

这样，两个数的值就互换了。

红廉骑士兽
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Linux系统交换空间介绍
01-20
Linux使用交换空间来增加主机可用的虚拟内存量。它可以在常规文件系统或逻辑卷上使用一个或多个专用交换分区或交换文件。 在一台典型的计算机中有两种基本的内存类型。第一种类型，随机存取存储器(RAM)，用于存储...
不占用任何额外空间的情况下交换两个数的值
weixin_30882895的博客
12-22 685
题目 假如有x、y两个数，如何在不占用任何额外空间的情况下交换两个数的值？ 思路 平时我们在交换两个数的值时，往往会用一个中间数temp来实现效果，现在需要不占用任何额外空间，自然就不能使用这种寻常的方法了；这里可以有两种方法来实现。 方法一 int x = 5; int y = 10; x = x + y; y = x - y; x = x - y; 先将两个数之和附给x，接着x-y自...
在不申请新内存空间条件下交换两个数的值
m0_67044952的博客
02-27 154
使用异或运算 int a=2,b=4; 第一次：a = a ^ b; 第二次：b = a ^ b; 第三次：a = a ^ b; 使用加法运算 int a=3,b=6; a = a + b; b = a - b; a = a - b; 使用PUSH POP int a=1,b=3; _asm { push a push b pop a pop b }
C语言中比较常见的问题的汇总
Perrysky的博客
09-23 3247
C语言常见问题汇总 1、在不开辟新的内存空间的情况下，如何交换a，b两个变量中的值？ void swap1(int &a,int &b) { a = a + b; b = a - b; a = a - b; } void swap2(int &a,int &b) { a = a * b; b = a / b; a = a / b; } 前两种方法是采用一种简单的加减法、乘除法算法来达到交换两个值的目的。 这种方法的缺点是做加法、减法、乘法的时候可能会导致数据溢出。 void
日常：如何在不利用第三方存储的情况下交换两个数字的位置
未知的希望，是我不灭的信仰
09-20 330
日常：如何在不利用第三方存储的情况下交换两个数字的位置
【C语言】不创建临时变量（不开辟新空间），实现两个数的交换
丨归凡的博客
07-26 373
你能够不创建临时变量（不开辟新空间）实现两个数的交换吗？
现代交换原理与通信网技术 (卞佳丽
01-20
连接設备:在处理机的控制下,建立任意两个終端间的连接 控制設备:即处理机,对连接设备和信令设設备的控制呼叫控制。 信令設备:发送、接收呼叫建立过私中的各种信令。 终接口设备:是交换机与外界连接的部分。 23.程控...
基于人员流动空间规律的袖珍交换网络中的无线中继选择
03-07
所提出的两个算法仅要求中继器在两个节点相遇时将其家园和/或访问频率的信息交换到其家园。 结果，减少了信息更新，并且不需要维护全局状态信息。 由于较低的通信成本和存储要求，这会在继电器上造成轻负载。 另外...
共享存储器交换的排队模型 (2004年)
05-10
对于共享存储器交换结构,传统的排队模型的分析基于时隙,只能给出总的丢包性能,不能准确给出在不平衡业务分布下,不同的输入端口所具有的不同丢包性能。文中提出共享存储器交换结构在任意输出分布下的一种排队模型,...
你必须知道的495个C语言问题
05-08
3.15　我要检查一个数是不是在另外两个数之间，为什么if(abc)不行？ 3.16　为什么如下的代码不对？inta=1000,b=1000;longintc=a*b; 3.17　为什么下面的代码总是给出0？doubledegC,degF;degC=5.0/9*(degF-32); ...
空间复杂度为O(1)的两数交换
大龄烤红薯的博客
10-09 341
两数交换 [不开辟新空间，即额外空间复杂度为O(1)] 1.先上结论 我们采用位运算 按位异或 符号为：“^” 来进行运算 int a=5,b=9; a=a^b; b=a^b; a=a^b; System.out.println("a="+a);//a=9 System.out.println("b="+b);//b=5 2.按位异或的性质 ✔① 0 ^ a = a; ✔② a ^ a = 0; ✔③ 满足交换律、结合律 a ^ b = b ^ a; a ^ b ^ c = a ^ ( b^
多个数之间互换(不占用额外空间写法)
最新发布
m0_70283041的博客
12-25 471
交换数值，我们常常借用第三方空间，比如下面的temp。 int temp=a;a=b;b=temp;但是在不占用额外空间时，我们也可以用其他方法进行交换。下面就介绍在不使用额外空间时的两个数、三个数及多个数的互换。
不占用任何额外空间的情况下交换两个数的值 [No. 3]
java开发指南博客 【转载】
12-27 217
问题： 给你两个整数，比如 a = 10, b = 20，在不占用任何额外空间的条件下交换两个数的值。 思路： 首先，问题看起来是挺不可思议，但是也是挺有趣的。既然不能占用任何空间，只能在已有的变量上打主意。这里有两个方法，看完代码自己就能马上明白，所以就不多解释了。 方法1： int a = 10; int b = 20; a = a^b; b = b^a; a = a^b;这个方...
java完成两个整数的交换,关于java:不用额外空间完成两个整数的交换
weixin_30706851的博客
03-22 137
面试4分实力，6分运气，本周运气还不错，遇到的面试题都是看过的，心愿这次的一面能过吧。本周遇到的其中一个面试题就是这个：在不应用额定空间的状况下，实现两个整数的值替换，问题不难，然而若没看见过，置信能在面试的缓和环境下想进去的必定不算多。加减法先假如a = 1 , b = 2，要替换 a 和 b。执行a = a + b，当初 a 就是 a + b。执行b = a - b，b 就相当于 a + b ...
不占用额外空间 交换两个变量的值
u012191966的专栏
09-23 2827
不使用额外的空间 交换2个数
将两个数交换的3种方法（异或法有陷阱！）
Software_55White的博客
05-17 2105
将两个数字进行交换，一共有3种方法： 使用额外空间的方法： 最常用的方法，代码如下： int a=50,b=22,t; t=a; a=b; b=t; 不使用额外空间的方法：（1）加减法 （2）异或法 （1）加减法代码如下： int a=50,b=22,t; a=a+b; b=a-b; a=a-b; （2）异或法（是两数交换所用时间最快的方法）
Java数据结构之异或运算——不使用额外变量交换两个数
weixin_45700507的博客
04-14 128
异或运算(^) 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=" + .
如何不适用任何额外空间，交换两个数的值
A__loser的博客
10-18 1134
在初接触编程的时候大家都知道要交换两个变量的值，必须要使用一个新的变量来作为中间变量。今天在看操作系统的时候发现了原来还可以不使用中间变量一样可以交换两个数的值。代码如下：#include<stdio.h> void swap(int *a , int *b){ *a = *a ^ *b; *b = *a ^ *b; *a = *a ^ *b; } int main(){

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值