不用额外空间,交换两个数的值.

最新推荐文章于 2022-12-25 23:30:51 发布
原创 最新推荐文章于 2022-12-25 23:30:51 发布 · 759 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

今天看到一个不用额外空间，交换两个数值的算法，感觉很酷。

a = a + b;
b = a - b;
a = a - b;

 

a = a ^ b;
b = a ^ b;
a = a ^ b;

 

x ^= y;
y ^= x;
x ^= y;

x = x + y;
y = x - y;
x = x - y;

x = x - y;
y = y + x;
x = y - x;

x = y - x;
y = y - x;
x = x + y;

 

Java 程序交换两个数字.docx
07-09
Java 程序交换两个数字的方法主要有三种：使用第三个变量、不使用额外变量以及使用异或操作。下面分别详细介绍这三种方法。 1. 使用第三个变量交换值 这种方法是最直观的，也是大多数初学者首选的方式。它涉及到...
java如何交换这两个变量的值方法介绍
09-05
在Java中，我们可以使用异或（^）操作符来交换两个变量的值，因为异或两次相同的数等于零。具体步骤如下： ```java int x = 10; int y = 20; x = x ^ y; // 对x和y进行异或运算，得到它们的异或结果并赋给x y ...
如何不使用任何额外空间实现两数相互交换
架构设计
11-19 442
这个是Cracking the code interview的题目，如一般的交换函数我们都知道： void mySwap(int &a, int &b) { int t = b; b = a; a = t; } 但是如何实现这个函数，不使用t呢？ 有两种方法，第一种方法，利用减法实现： void swapWithoutTemp(int &a, int &a...
在不使用额外空间，交换两个数
Feng_8071的博客
09-22 560
方法一： int a,b; a=a^b; b=a^b; a=a^b; 方法二： int a,b; a=a+b; b=a-b; a=a-b; 方法一相对于方法二更好，因为方法二会有越界，溢出现象
不使用额外空间的情况下实现两数交换
Young's Blog
10-19 378
基本原理：数字a与数字a异或结果为0。 基于此，首先让 a= a ^ b，然后 b= a ^ b= (a ^ b) ^ b = a，最后，a = a ^ b = (a ^ b) ^ a = b（注意原来的b对应现在的a了）。 package com.ly.test; public class MyTest { public static void main(String[] args) { int a = -2020; int b = 2020; ...
一个不用开辟额外空间的两数交换方法
m0_63520221的博客
03-20 250
交换a,b两数，且不用开辟额外空间（前提是能保证a和b本来就不等） a=a^b; b=a^b; a=a^b; ^为异或符号，两数异或，相同为0，不同为1,0和任何数相异或都为那个数本身 a b a^b= 0 1 1 1 0 1 1 1 0 0 0 1 第一句，a=a^b 第二句，b=a^b=a^b^b=a^0=a 第三句，a=a^b^a=0^b=b ...
不用额外空间来交换 a b 值的方法
liuwuyue1988的专栏
11-04 727
近日笔试 遇到一道有意思的小题 不用额外的空间 来达到交换a b 的目的 刚看的时候 傻掉了 因为一直以来都是用如下方法交换值的  ：           int temp = a ;          a = b ;         b = a ; 以上方法太常见了 太直白了 以至于 我现在对于互换的操作 都是毫不考虑 的用上述方法  其实仔细想想 不用额外空间其
新建 360压缩 ZIP 文件 (4).zip_1382_tow_1382.tow_两个数的交换
09-23
”这是在描述一个简单的数学方法来交换两个数的值，而无需额外的存储空间。 在编程领域，交换两个变量的值是一个常见的操作。通常情况下，如果你有两个变量a和b，想要交换它们的值，可以采用以下几种方法： 1. **...
python交换两个变量的值方法
09-19
### Python交换两个变量的值方法 在Python编程中，交换两个变量的值是一个常见的操作，尤其是在需要进行排序、数据处理等场景中。本文将详细介绍如何在Python中交换两个变量的值，并探讨其背后的原理。 #### 一、...
Java 交换两个变量的数值实现方法
09-02
3. **使用算术运算**：对于整数类型，还可以利用算术运算来交换两个变量的值，无需额外的临时变量。例如，可以使用异或操作： ```java a = a ^ b; b = a ^ b; a = a ^ b; ``` 4. **数组元素交换**：如果你的...
多个数之间互换(不占用额外空间写法)
m0_70283041的博客
12-25 665
交换数值，我们常常借用第三方空间，比如下面的temp。 int temp=a;a=b;b=temp;但是在不占用额外空间时，我们也可以用其他方法进行交换。下面就介绍在不使用额外空间时的两个数、三个数及多个数的互换。
不使用额外空间交换2个数据的源代码
weixin_30950887的博客
11-04 126
　　最近做求职笔试题，遇到比较有意思的题目，题目或多或少涉及到《剑指Offer》的思路和知识点，如果不是刷书两遍，估计不会做出来，分享一下互相学习！ ************************************************************ 1、不使用额外空间交换2个数据, 请写出任意3种方法，并阐明其优缺点。 　　样例： int a = 2; int b = ...
不用额外变量交换两个整数
yaoayao470的博客
12-07 273
a = a ^ b; //a代表两个数不同的位 b = a ^ b; //b代表把之前的b与a不同的位数反转过来，即之前的a a = a ^ b; //a代表把b（之前的a）与之前的b不同的位反转过来，得到之前的b ...
不用变量交换两个数
Cristiano_yang的博客
08-13 200
不用变量交换两个数不用变量交换两个数分析:代码:输出: 不用变量交换两个数 分析: 位异或运算: a^b^b = a; a^b^a = b 代码: #include <iostream> using namespace std; int main(){ int a = 3, b = 5; cout << a << " " << b &lt...
没有额外的交换空间，交换两个变量的值
weixin_33863087的博客
12-07 198
这是一道经常考的笔试题。可以通过异或操作来实现。 理论知识如下：a = a ^ b ^ b 以及 b ^ b = 0 （两个式子都是数学式，非程序语言） 头脑中有了2个式子，就可以编写程序了。 1voidswap(int&a,int&b)2{3a=a^b;4b=a^b;5a=a^b;6} 如果平时...
不占用任何额外空间的情况下交换两个数的值
weixin_30882895的博客
12-22 807
题目 假如有x、y两个数，如何在不占用任何额外空间的情况下交换两个数的值？ 思路 平时我们在交换两个数的值时，往往会用一个中间数temp来实现效果，现在需要不占用任何额外空间，自然就不能使用这种寻常的方法了；这里可以有两种方法来实现。 方法一 int x = 5; int y = 10; x = x + y; y = x - y; x = x - y; 先将两个数之和附给x，接着x-y自...
不用额外空间，交换两个数
木凌的博客
06-11 4907
方法一：算术 x = x + y; y = x - y; x = x - y;  方法二：异或 x = x^y;// 只能对int,char.. y = x^y; x = x^y; x ^= y ^= x;
技巧-不使用额外空间交换两个变量的值
VRMEI的博客
05-15 2456
一般而言 交换两个变量的值都需要第三个临时变量的参与 但是有一些方法可以避免第三个变量 一、不使用第三个变量（异或） void swap(int *x, int *y) { *x = *x ^ *y; // 当&a.&b为同一个地址的时候。a, b都会变为...
位运算---不用额外变量交换两个整数的值
冰殇的博客
09-04 787
【题目】　　如何不用任何额外变量交换两个整数的值【基本思路】　　如果给定整数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
用指针交换两个数的值无临时变量
最新发布
02-28
通过指针直接交换两个数的值而不使用额外的临时变量，在 C/C++ 中是一种常见的技巧。下面将为你详细介绍如何利用指针完成这一操作，并附上简单的示例代码。 ### 操作原理 假设我们有两个整型数值 `a` 和 `b` ，想要将其内容互换而不用借助第三个辅助空间。对于这种情况，可以采用数学运算的方式来进行数据转换： 1. **加减法**：先让其中一个数字加上另一个，则该位置保存了两者之和；然后从这个总和里扣除原第二个数值得到第一个原始值并赋给后者；最后再用新得到的结果去更新前者即可。 - a = *pa; - b = *pb; 2. **异或 (XOR)** ：更巧妙的是运用位元运算符中的“按位异或”，这种方式不会引起溢出的问题。它依赖于以下特性： - x ^ x == 0 （任意数与其自身做 XOR 运算结果为零） - x ^ 0 == x （任一数与零作 XOR 结果不变） 因此只需要对两个待交换的位置连续进行三次相同的 XOR 操作就可以达到目的了。 ```c++ void swapWithoutTemp(int* pa, int* pb) { if(pa != nullptr && pb != nullptr){ // Method using arithmetic operations /* * *pa += *pb; * *pb = *pa - *pb; * *pa -= *pb; */ // OR //Method Using Bitwise XOR Operation if (*pa != *pb) *pa ^= *pb ^= *pa ^= *pb ; } } ``` 需要注意的一点是在某些特殊情况下，比如当两个指向同一内存地址时（即自引用），上面提到的方法可能会导致不可预期的行为。所以在实际编写程序的时候应该考虑到这一点，增加适当的判断条件来避免潜在的风险。 此外，虽然上述方法确实实现了不使用临时变量的目标，但从可读性和安全性角度来看，通常还是推荐使用一个明确声明的临时变量来进行交换，特别是在处理复杂的数据结构或是需要保证线程安全性的环境中更是如此。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值