【算法】不借助第三个变量实现交换两个数的值

最新推荐文章于 2022-05-08 14:50:27 发布
最新推荐文章于 2022-05-08 14:50:27 发布
阅读量438 收藏 3
点赞数 1
分类专栏： 算法与数据结构 文章标签： 算法 经验分享 数据结构
CSDN博主【我和星星的距离】
本文链接：https://blog.csdn.net/qq_43375708/article/details/108945340
版权
本文介绍了两种交换两个数的值的方法：一是利用异或位运算，通过三次异或操作实现无额外空间交换；二是通过加减操作，但可能存在溢出风险，适用于数值较小的情况。位运算是基于整数的二进制表示，包括与(&), 或(|), 异或(^), 左移(<<), 右移(>>)等操作。
摘要由CSDN通过智能技术生成

 

有两种方法：一是通过异或位运算实现；二是通过加减操作实现

 

 

一、通过异或位运算实现

def exchange(x,y):  # 异或位运算实现交换两个数的值
	x=x^y
	y=x^y
	x=x^y
	return x,y

x = 2
y =
最低0.47元/天 解锁文章
「已注销」
关注
专栏目录
Js中如何不借助第三个中间变量实现交换两个变量的值
itclanCoder
09-10 509
分享经典面试题每一道题背后都是对技术知识的的理解基础不牢,地动山摇如果阅读文字理解不了,那么还有视频前言这是一道前端经常出去面试的时候,会被问到的题目,虽然很简单,但是如果没有准备的话,回答不上来,依旧还是很尴尬的01方法1-使用一个临时变量这种方法是使用一个第三方临时变量,进行数据交换过程中的缓存,这样做是比较直观,但是会增加内存的使用vara=1, b=2, tmp;...
.如何不借助第三个变量，交换两个数据
weixin_42594318的博客
07-18 680
package c; /*如何不借助第三个变量，交换两个数据*/ public class A { public static void main(String[] args) { int a=2,b=5; a=b-a; b=b-a; a=a+b; System.out.println("a="+a+",b="+b); } } 输出： a=5,b=2...
不用第三方变量如何交换两个数的值
热门推荐
pt666的博客
04-23 1万+
如果要交换两个变量的值，我们首先想到的就是定义一个第三方变量暂存其中一个变量的值：                   如果我们不使用第三方变量怎么交换两个变量的值呢？          1.利用两数之和减去另一个数的方式：                   这样也能成功交换两个数的值，但这种方法，如果两个数很大，可能会超出类型范围，造成数据丢失精度。所以不常用。      
不使用第三个变量交换两个数的值
Lawliet_233的博客
03-28 665
在很多的时候，都需要用到交换2个数的值。比如在快排算法里，就需要用到swap函数。在这里提供2种不需要创建第三个变量就能交换2个变量的值的方法。 这里以快排中，交换已知2个下边对应的元素作为例子 先来看需要创建第三个变量的方法： public static void swap(int[] arr, int i, int j) { int tmp = arr[i]; ...
算法_不使用第三变量实现两数交换
Chill Lyn
05-19 195
public static void main(String[] args){ int a=60; int b=40; a=a+b; //100 b=a-b; //60 a=a-b; //40 }
Java中不借助第三个变量实现两个整数的互换
指尖艺术的博客
02-19 659
可以通过异或^不会改变变量本身的值这一特性，方便快捷的实现两个整数互换 代码如下： public class Example5 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入一个整数："); int a = s...
C#不借助第三个变量实现两整数交换
12-22
c#中实现两个int变量的数值互换，在借助第三个变量做临时载体的情况下，非常简单。 　int a = 10; 　int b = 5; 　int c ; 　c = a; 　a = b; 　b = c; 　如果不借助第三方变量，有几种实现的方法： 　1....
10不借助第三个变量，交换两个数 (使用异或^).zip
最新发布
08-21
不借助第三个变量，交换两个数。(使用异或^)
交换两个变量的值,不使用第三个变量的方法及实现.pdf
03-12
本文主要介绍了四种不使用第三个变量来交换两个变量值的方法，适用于C/C++编程语言。 1. **算术运算**： 这种方法基于算术运算，例如加减法或乘除法。通过巧妙地使用算术运算，可以在不借助额外变量的情况下完成...
不借助第三个变量交换两个变量的值c语言,不借助第三个变量的情况下交换两个变量的值...
weixin_32163411的博客
05-18 367
1.最常见的方法是借助第三个变量，这个也方便，也不损耗太多资源！$a=10;$b=20;$temp=$a;$a=$b;//20$b=$temp;//102.使用数学的计算，通常是记录两个数之间的距离就行了$a=10;$b=20;$a=$a-$b;//-10$b=$a+$b;//-10+20=10$a=$b-$a;//10-...
不使用第三个值，来进行两个值的交换
柴犬小丸子的博客
10-29 469
学习C语言的时候，常常会遇到这样一个问题：写出一个函数，交换a与b的值。通常初学者都会使用第三个值作为媒介，来进行两个值得交换。就好比一个人将装牛奶的瓶子和装啤酒的瓶子，通过一个空瓶子来将两种个瓶子中的液体进行交换。 源代码如下： #include void Change(int a,int b) { int tmp; tmp=a; a=b; b=tmp; } int main() { int a...
如何不使用第三个变量来交换两个数的值
vvull的博客
06-17 286
第三种方法！！！ using System; using System.Diagnostics; namespace ConsoleApp7 { class Program { static void Main(string[] args) { int a = 111, b = 222; ...
经典算法——不用第三变量交换两数
涐①直嘟恠的博客
10-09 807
以下代码利用中间变量temp交换两数include
不借助第三个变量实现两个值的交换
weixin_48617416的博客
05-08 1147
不借助第三个变量实现两个值的交换 交换两个数最常用的是借助第三个变量来实现，或者借助其它数据结构（其实也就是借助第三方来实现暂存数据）。那么如何不借助第三方实现交换两个数据呢？ 方法一：利用两个值的差值来实现 原理：假如a = 5, b = 7;那么ab大小差2。已知一个变量的值，通过与另外一个变量的差值就可以知道另外的值。 可以先让a暂存与b的差值，a = b - a；a = 2; 然后将a的值赋值给b，b = b - a；b = 5; 最后在利用差值将b赋值给a；a = b + a；a = 7; t
不借助第三个变量，交换两个变量值的3种方式
少言才不会咸's Tech-blog
10-23 934
void fun1() { int a=10,b=100; a=a+b; b=a-b a=a-b; cout<<"a="<<a<<","<<"b="<<b<<endl； }void fun2() { int a=10,b=100; a=a*b; b=a/b; a=a/b; cout<<"a="<<a<<","<<
交换两个变量的值（不借助于第三个变量）
weixin_30362233的博客
05-13 170
很多在面试或者其它考试的时候会遇到这样一道题，不借助于第三个变量而交换两个变量的值，开始的时候想想确实不知道应该怎样做，通常，我们借助于第三个变量的做法是： int x = 3, y = 8; int temp = x; x = y; y = temp; 当然这是借助于第三个变量来的，下面不借助于第三个变量来进行交换 第一种方法： int x =3, y = 8; ...
如何在不使用第三变量的情况下交换两个变量的值
qq_45136716的博客
03-16 1269
如何使两个变量在不使用其他变量的情况下原地交换数据 平常我们交换两个变量的数值常常都会使用一个temp变量作为中间变量来进行数据交换 举个栗子：temp=a；a=b；b=temp； 但如果不能使用其他变量的情况下该怎么交换呢？ 方法一 加减法 int a=5; int b=10; //方法一 加减法 a=a+b; b=a-b; a=a-b; System.out.println("a="+a+" b="+b
怎么在不使用第三个参数的情况下，将两个数的值互换？
LU_Leo的博客
06-28 1399
面试的时候遇到的问题，故将其写出来，和大家一起分享一下。#include &lt;iostream&gt; using namespace std; int main() { int a=5,b=4; cout&lt;&lt;"a="&lt;&lt;a&lt;&lt;" "&lt;&lt;"b="&lt;&lt;b&lt;&lt;en
C语言技巧：无需第三方变量交换两数值
以上方法都是不使用临时变量交换两个变量值的可行策略。选择哪一种方法取决于具体的应用场景、数据类型以及对性能和溢出问题的考虑。 在提供的文件列表中，main.c文件应该包含了上述方法中的一种或多种的代码实现，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值