【每日一题】位运算交换两数

最新推荐文章于 2023-02-23 13:57:43 发布
最新推荐文章于 2023-02-23 13:57:43 发布
阅读量183 收藏
点赞数
分类专栏： 每日一题 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42054155/article/details/124918898
版权
本文探讨在不允许使用额外变量的情况下，如何利用位运算交换两个数。通过解析和代码实现，阐述了利用异或运算进行交换的原理，强调了在特定情况下的注意事项。
摘要由CSDN通过智能技术生成

题目

如何不使用额外变量交换两个数

解析

如果可以使用额外变量，那么交换两个数是非常简单的，但是不能使用额外变量的话，就需要通过神奇的位运算来实现了，具体的代码也非常简单

  • 代码实现
a = a ^ b;
b = a ^ b;
a = a ^ b;

public static void swap (int[] arr
最低0.47元/天 解锁文章
唐宋xy
关注
专栏目录
位运算的奇技淫巧：实现乘除、交换两数、判断奇偶、交换符号、求绝对值、高低位交换、二进制逆序、统计二进制中 1 的个数
流楚丶格念的博客
04-29 509
众所周知的应用：异或筛去出现偶数次的数，树状数组…… 下面我们来具体看一下各个用法： 文章目录位操作符知识回顾常见位运算问题1. 位操作实现乘除法2. 位操作交货两数3. 位操作判断奇偶数4. 位操作交换符号5. 位操作求绝对值6. 位操作进行高低位交换7. 位操作进行二进制逆序8. 位操作统计二进制中 1 的个数 位操作符知识回顾 & 与运算 两个位都是 1 时，结果才为 1，否则为 0，如 1 0 0 1 1 & 1 1 0 0 1 __________________
每日一题：不适用第三个变量，实现交换两个输入参数1
08-08
题目所给出的【标题】"每日一题：不适用第三个变量，实现交换两个输入参数1"和【描述】描述了一个这样的问题，要求编写一个名为`swap`的函数，该函数接受两个参数`a`和`b`，并且在不使用第三个变量的情况下交换它们...
通过位运算解决两个数交换问题
xiao_chainiao的博客
08-09 980
两个数交换位置，我们可能想到的使用一个临时变量temp，但当不使用临时变量，减少内存占用，如何实现交换两个数， 1.可以使用位运算， 位运算 左移右移，是通过二进制数进行计算的 两个数的交换， 传统 int temp = a; a = b; b = temp; 位运算可以进行两个数交换 a ^= b; b ^= a; a ^= b; 还可以使用计算的方式节省内存空间，增加计算量 a = ...
位运算之两数交换
Tomotoes.com
03-01 854
快速的两数交换 按位异或 ^ : 不相同 为：1 ; 相同 为 ：0 将参与运算的两操作数各对应的二进制位进行异或操作， 即只有对应的两个二进位不相同时，结果的对应二进制位才是1，否则为0。 异或运算的特点是： 如果 a^b=c，那么就有 c^b = a以及c^a=b。例如：表达式“21 ^ 18 ”的值是7(即二进制数111)。 21： 10101 18： 10010 2
位运算与两值互换的几种方法
qq1026432050的博客
03-03 2345
位运算与两值互换的几种方法 目录位运算与两值互换的几种方法一、位运算二、两值互换的几种方法 一、位运算 &按位与 |按位或 ^按位异或 ~按位取反 <<按位左位移 >>按位右位移 >>>按位右位移（无符号） 3&5=？ ~6 = ？ 算法： 1.将3和5转换成二进制表示形式 2.竖着按照对应的位置进行
【位运算】不用额外变量交换A和B的值
gulaixiangjuejue的博客
01-12 633
给定两个整数a和b，交换a和b的值 设a为a0，b为b0 常规算法： 申请额外变量c，令： c = a0;//c == a0;a == a0;b == b0; a = b;//c == a0;a == b0;b == b0; b= c;//c == a0;a ==b0; b == a0; 用位运算交换两个数的值，不使用任何额外空间。 首先要明确异或操作符合交换律和结合律,并且有a...
五年级数学计算题练习_每日一练.doc
09-28
5. **乘法分配律**：在乘法运算中，一个数乘以两个数的和等于分别乘以这两个数后再相加，如4×(25+125)=4×25+4×125。这个定律在很多简算题目中被应用。 6. **实际问题解决**：结合实际情境的计算题，例如驼鸟与...
CLAD每日一练汇总
12-19
"CLAD每日一练汇总"这个资料集很可能包含了以上各个知识点的练习题，通过每天的练习，考生可以逐步巩固和加深对LabVIEW及CLAD考试内容的理解，提高通过考试的成功率。建议考生按照每个知识点进行专项训练，同时结合...
小学一年级(（下册）)100内口算题每日100题.doc
09-25
这份练习包含了大量基础的加减法题目，覆盖了从个位数到两位数的运算，有助于学生熟悉基本的算术运算规则和快速心算技巧。 在这些题目中，学生需要熟练掌握不进位和不退位的加法，以及简单的借位减法。例如，"22－3...
有理数的加减混合运算练习题PPT学习教案.pptx
10-08
1. **有理数的定义**：有理数是指可以表示为两个整数比例的数，包括整数、分数以及有限小数或无限循环小数。 2. **有理数的加法法则**： - 同号两数相加，取相同的符号，并把绝对值相加。 - 异号两数相加，取较大...
位运算中的一些技巧
minghai
11-10 150
文章目录交换连个数int 的最大值求2的幂求4的幂 （0x55555555） 交换连个数 利用位运算交换两个数 a = a ^ b; b = a ^ b; c = a ^ b; int 的最大值 Integer.MAX_VALUE 十进制：2147483647 二进制：1111111 11111111 11111111 11111111 求2的幂 2 的幂次方，有一个特点是，最高位为1，地位全...
通过位运算来进行两数的交换
最新发布
m0_56337658的博客
02-23 888
通过位运算来进行两数的交换
通过位运算实现数值交换
tonyrain123的博客
06-04 8505
对于数值的交换操作，通常会采用第三个变量作为中间变量过渡的交换方式。temp=a; a=b; b=temp;使用这种方法，可以保证交换的准确性，但是由于会使用第三个变量，占用了额外的内存空间。那么有没有办法不借助第三个变量实现两个数值的交换呢？可以通过数值相加寄存和位运算两种方式。1、相加寄存：可以将sum=a+b的值暂时寄存到a变量上，由于a=sum-b，所以可以将a值放置到b上，又由于b=su...
位运算-交换两个数
RUN
09-22 649
def swap(a, b): a = a^b b = a^b a = a^b
两个数的交换（位运算）
还是小屁孩
10-11 4858
昨天在重新学习c语言的时候，看到位运算，然后看到一个有趣的问题，好像以前也看过这个题，就分享一下吧。 两个数的交换，不借助第三个变量空间。 先放代码： #include <stdio.h> #define SWAP1(a,b) \ { \ int temp = a; \ a = b; \ b = temp; ...
位运算和关于两个数交换的多种方法
热门推荐
小龙
03-20 1万+
用位运算来交换两个数的值，值得学习
异或位运算(^)交换两基础变量的值，注意事项！
qq_28662831的博客
07-23 247
今天在重新学习排序算法时，遇到了一个大坑。 同样一段快排代码：分别使用两种swap(交换两个数)方法，结果迥然不同。下面我先演示一下： 第一种swap算法及排序结果： void swap(int * array, int x, int y) { int temp = 0; temp = array[x]; array[x] = array[y]; array[y] = temp; }...
位运算总结
Kk的博客
08-19 570
现代计算机中，几乎都是二进制计算机，所有的数据都以二进制的形式存储在设备中。位运算就是直接对存储在内存中的数据的二进制位进行操作。在计算机中，每一个二进制位称为1个bit，单位简写做 b。通常8个bit为一个单位，称为字节(byte)，单位简写作 B。位运算执行效率非常高，在程序中尽量使用位运算进行操作，这样会大大提高程序的性能。
通过位运算进行两个变量值的交换功能
凌云
07-28 2865
通过位运算进行两个变量值的交换功能
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值