一个不用开辟额外空间的两数交换方法

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

交换a,b两数，且不用开辟额外空间（前提是能保证a和b本来就不等）

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

^为异或符号，两数异或，相同为0，不同为1,0和任何数相异或都为那个数本身

aba^b=
011
101
110
001

第一句，a=a^b

第二句，b=a^b=a^b^b=a^0=a

第三句，a=a^b^a=0^b=b

 

我想吃铁锅炖
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数字排序算法
03-16
冒泡排序是最基础的排序算法之一，其基本思想是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复进行的，直到没有再需要交换，也就是说该数列已经排序完成。...
ReverseChar
08-10
首先，设置两个指针，一个指向字符串的起始位置（第一个字符），另一个指向字符串的结束位置（最后一个字符）。然后，交换这两个指针所指的字符，并逐渐向中间移动，直到两个指针相遇。这种方法无需额外的存储空间，...
不占用任何额外空间的情况下交换两个数的值 [No. 3]
java开发指南博客 【转载】
12-27 226
问题： 给你两个整数，比如 a = 10, b = 20，在不占用任何额外空间的条件下交换两个数的值。 思路： 首先，问题看起来是挺不可思议，但是也是挺有趣的。既然不能占用任何空间，只能在已有的变量上打主意。这里有两个方法，看完代码自己就能马上明白，所以就不多解释了。 方法1： int a = 10; int b = 20; a = a^b; b = b^a; a = a^b;这个方...
不占用任何额外空间的情况下交换两个数的值
weixin_30882895的博客
12-22 692
题目 假如有x、y两个数，如何在不占用任何额外空间的情况下交换两个数的值？ 思路 平时我们在交换两个数的值时，往往会用一个中间数temp来实现效果，现在需要不占用任何额外空间，自然就不能使用这种寻常的方法了；这里可以有两种方法来实现。 方法一 int x = 5; int y = 10; x = x + y; y = x - y; x = x - y; 先将两个数之和附给x，接着x-y自...
不使用额外空间的情况下实现两数交换
Young's Blog
10-19 277
基本原理：数字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; ...
如何不使用任何额外空间实现两数相互交换
架构设计
11-19 336
这个是Cracking the code interview的题目，如一般的交换函数我们都知道： void mySwap(int &a, int &b) { int t = b; b = a; a = t; } 但是如何实现这个函数，不使用t呢？ 有两种方法，第一种方法，利用减法实现： void swapWithoutTemp(int &a, int &a...
不使用额外空间来交换两个数
aufeju的专栏
05-19 1439
经典面试问题：不使用额外的空间，交换两个数字。。   方法一： 这个也是很多人不一定想到的。（使用异或）    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;
顾及实时路况的城市浪费性通勤测算.docx
11-30
首先，计算理论最小通勤值涉及到三个基本假设：所有人的出发时间相同、居住者和就业者愿意进行位置交换以达到最优状态，以及每个居住地和就业地对应的人口数量为1。理论最小通勤值旨在通过理想化的空间布局来最小化...
十种排序算法介绍
09-02
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 **特点**： - 平均时间复杂度为 O(n^2)，但其...
多个数之间互换(不占用额外空间写法)
m0_70283041的博客
12-25 493
交换数值，我们常常借用第三方空间，比如下面的temp。 int temp=a;a=b;b=temp;但是在不占用额外空间时，我们也可以用其他方法进行交换。下面就介绍在不使用额外空间时的两个数、三个数及多个数的互换。
在不使用额外空间，交换两个数
Feng_8071的博客
09-22 497
方法一： int a,b; a=a^b; b=a^b; a=a^b; 方法二： int a,b; a=a+b; b=a-b; a=a-b; 方法一相对于方法二更好，因为方法二会有越界，溢出现象
【刷题之路】不使用额外空间交换两个数
zyn2609530的博客
06-01 673
比如，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];
不占用额外空间 交换两个变量的值
u012191966的专栏
09-23 2914
不使用额外的空间 交换2个数
两数交换 [不开辟新空间，即额外空间复杂度为O(1)]
m0_62857950的博客
10-13 238
两数交换 [不开辟新空间，即额外空间复杂度为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^
不用额外空间,交换两个数的值.
我的新家
05-10 702
今天看到一个不用额外空间，交换两个数值的算法，感觉很酷。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 -
如何不适用任何额外空间，交换两个数的值
A__loser的博客
10-18 1148
在初接触编程的时候大家都知道要交换两个变量的值，必须要使用一个新的变量来作为中间变量。今天在看操作系统的时候发现了原来还可以不使用中间变量一样可以交换两个数的值。代码如下：#include<stdio.h> void swap(int *a , int *b){ *a = *a ^ *b; *b = *a ^ *b; *a = *a ^ *b; } int main(){
如何不增加存储空间交换两个数
weixin_42584507的博客
02-14 243
不使用额外的存储空间交换两个数的方法是使用位运算，具体步骤如下： 使用异或运算，将两个数的值进行异或，结果存储在其中一个数中； 使用异或运算，将其中一个数的值和另一个数的值异或，结果存储在另一个数中。 这样，两个数的值就互换了。 ...
Java如何不用额外变量交换两个数
weixin_42181005的博客
02-09 432
声明一个java int[]数组如[1,5,4,5,6,7,10] 我们交换里面的2个数可以声明一个中间变量进行存储交换如 public void swap(int[] arr,int i ,int j){ int tmp = arr[i]; arr[i] = arr[j]； arr[j] = tmp; } 这里就可以进行数组2个变量未知的交换但是我们额外申请了tmp变量增加了内存空间,我们如何才能在不增加变量的情况下进行数组数值的交换呢? 这里我们就用到了异或运算(^) 有这样一个结论 1.任何
c++一次开辟多个空间
最新发布
05-16
在 C++ 中，可以使用动态内存分配来一次性开辟多个空间。常用的动态内存分配方式包括 new 和 malloc。 使用 new： ```cpp int* arr = new int[10]; // 一次性开辟 10 个 int 类型的空间 ``` 使用 malloc： ```cpp int* arr = (int*)malloc(10 * sizeof(int)); // 一次性开辟 10 个 int 类型的空间 ``` 需要注意的是，使用 new 分配的内存需要使用 delete 释放，而使用 malloc 分配的内存需要使用 free 释放。下面是释放内存的示例代码： 使用 delete： ```cpp delete[] arr; // 释放 arr 所指向的动态分配的数组空间 ``` 使用 free： ```cpp free(arr); // 释放 arr 所指向的动态分配的数组空间 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值