不用额外空间，交换两个数

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

方法一：算术


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

x = x - y; 


方法二：异或


x = x^y;// 只能对int,char..
y = x^y;
x = x^y;

x ^= y ^= x;
木_凌
关注
专栏目录
Java 交换两个变量的数值实现方法
09-02
3. **使用算术运算**：对于整数类型，还可以利用算术运算来交换两个变量的值，无需额外的临时变量。例如，可以使用异或操作： ```java a = a ^ b; b = a ^ b; a = a ^ b; ``` 4. **数组元素交换**：如果你的...
不占用任何额外空间的情况下交换两个数的值 [No. 3]
java开发指南博客 【转载】
12-27 229
问题： 给你两个整数，比如 a = 10, b = 20，在不占用任何额外空间的条件下交换两个数的值。 思路： 首先，问题看起来是挺不可思议，但是也是挺有趣的。既然不能占用任何空间，只能在已有的变量上打主意。这里有两个方法，看完代码自己就能马上明白，所以就不多解释了。 方法1： int a = 10; int b = 20; a = a^b; b = b^a; a = a^b;这个方...
无辅助空间交换值的三种方式【所有语言通用】
Non_function的博客
11-21 463
两个变量，如何在没有辅助空间的情况下交换值？ 这里分享三个交换方式： 1. 左右移操作【位运算】 一个unsigned型数据占4字节，32位，在给出的两个数字并没有超过65535的情况下可以使用如下代码实现交换： unsigned numA{0x100}; unsigned numB{0x200}; numA <<= 16； numA |= numB; numB = numA; numA &= 0x0000ffff; numB >> 16; ...
不使用额外空间交换两个数
最新发布
qq_73185160的博客
03-26 517
总的来说，加法方法适用于几乎所有的数值类型，而异或方法适用于整数类型和字符类型。在实际应用中，可以根据具体的需求和数据类型来选择适合的方法进行交换。加法和异或这两种方法都是用于交换两个数的值而不使用额外空间的方法。
LeetCode初级算法之字符串：字符串整数反转
Miracle8070
11-25 292
题目描述1-字符串反转 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：[“h”,“e”,“l”,“l”,“o”] 输出：[“o”,“l”,“l”,“e”,“h”] 示...
空间复杂度为O(1)的两数交换
大龄烤红薯的博客
10-09 363
两数交换 [不开辟新空间，即额外空间复杂度为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^
【刷题之路】不使用额外空间交换两个数
zyn2609530的博客
06-01 676
比如，a,b,利用位运算异或的性质，1、相同的两个数异或结果为0，2、任何数与0异或都等于其本身 利用a=a^b, b=a^b, a=a^b;即可以成功交换两个数 class Swap { public:     vector getSwap(vector num) {         // write code here         num[0]=num[0]^num[1];
Java 程序交换两个数字.docx
07-09
Java 程序交换两个数字的方法主要有三种：使用第三个变量、不使用额外变量以及使用异或操作。下面分别详细介绍这三种方法。 1. 使用第三个变量交换值 这种方法是最直观的，也是大多数初学者首选的方式。它涉及到...
java如何交换这两个变量的值方法介绍
09-05
在Java中，我们可以使用异或（^）操作符来交换两个变量的值，因为异或两次相同的数等于零。具体步骤如下： ```java int x = 10; int y = 20; x = x ^ y; // 对x和y进行异或运算，得到它们的异或结果并赋给x y ...
新建 360压缩 ZIP 文件 (4).zip_1382_tow_1382.tow_两个数的交换
09-23
”这是在描述一个简单的数学方法来交换两个数的值，而无需额外的存储空间。 在编程领域，交换两个变量的值是一个常见的操作。通常情况下，如果你有两个变量a和b，想要交换它们的值，可以采用以下几种方法： 1. **...
关于交换两个数字的c++实现
12-03
这种方法可以正确地交换两个数，因为它允许函数直接操作内存中的值。 ```cpp void swap(int* x, int* y) { int* z = *x; *x = *y; *y = z; } ``` 地址传递的优点是它能直接影响原始变量，但需要注意的是，如果...
如何不使用任何额外空间实现两数相互交换
架构设计
11-19 373
这个是Cracking the code interview的题目，如一般的交换函数我们都知道： void mySwap(int &amp;a, int &amp;b) { int t = b; b = a; a = t; } 但是如何实现这个函数，不使用t呢？ 有两种方法，第一种方法，利用减法实现： void swapWithoutTemp(int &amp;a, int &a...
不占用任何额外空间的情况下交换两个数的值
weixin_30882895的博客
12-22 710
题目 假如有x、y两个数，如何在不占用任何额外空间的情况下交换两个数的值？ 思路 平时我们在交换两个数的值时，往往会用一个中间数temp来实现效果，现在需要不占用任何额外空间，自然就不能使用这种寻常的方法了；这里可以有两种方法来实现。 方法一 int x = 5; int y = 10; x = x + y; y = x - y; x = x - y; 先将两个数之和附给x，接着x-y自...
如何不适用任何额外空间，交换两个数的值
A__loser的博客
10-18 1172
在初接触编程的时候大家都知道要交换两个变量的值，必须要使用一个新的变量来作为中间变量。今天在看操作系统的时候发现了原来还可以不使用中间变量一样可以交换两个数的值。代码如下：#include<stdio.h> void swap(int *a , int *b){ *a = *a ^ *b; *b = *a ^ *b; *a = *a ^ *b; } int main(){
不使用额外空间实现两个变量（int 型）的交换
thewebcode
08-16 315
这个问题不难，主要有两种方式实现。 1）：用“加减”运算实现 int a = 100; int b = 200; a = a + b; //300 b = a - b; //100 a = a - b; //200 2）：用“异或”运算实现 ...
不使用中间变量，交换两个数值的三种方法
热门推荐
u011266870的博客
11-28 1万+
int main(int argc, const char * argv[]) {   @autoreleasepool {   int a = 10, b = 20;   NSLog(@"before,a = %d",a);   NSLog(@"before,b = %d",b);   //第一种方法,数学运算   /*   a = a +
技巧-不使用额外空间交换两个变量的值
VRMEI的博客
05-15 2280
一般而言 交换两个变量的值都需要第三个临时变量的参与 但是有一些方法可以避免第三个变量 一、不使用第三个变量（异或） void swap(int *x, int *y) { *x = *x ^ *y; // 当&a.&b为同一个地址的时候。a, b都会变为...
不使用额外空间来交换两个数
aufeju的专栏
05-19 1452
经典面试问题：不使用额外的空间，交换两个数字。。   方法一： 这个也是很多人不一定想到的。（使用异或）    a=a^b;    b=a^b;    a=a^b; 这样就可以实现a b交换。 如a=10         二进制00001010. b=20            二进制00010100    a=a^b;//这一步a=00011110    b=a^b;
把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间
lzf的博客
09-13 4275
2、字符移位 小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 你能帮帮小Q吗？ 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1 输出描述: 对于每组数据，输出移位后的字符串。 输入例子: AkleBiCeilD 输出例子: kleieilABCD
如何不增加存储空间交换两个数
02-15
不使用额外的存储空间交换两个数的方法是使用位运算，具体步骤如下： 1. 使用异或运算，将两个数的值进行异或，结果存储在其中一个数中； 2. 使用异或运算，将其中一个数的值和另一个数的值异或，结果存储在另一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值