不用额外变量交换两个整数

最新推荐文章于 2023-03-17 14:38:20 发布
最新推荐文章于 2023-03-17 14:38:20 发布
阅读量815 收藏 1
点赞数 3
分类专栏： 7 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pengchengliu/article/details/90444867
版权

                                                                                                                                               点击此处返回总目录

 

【题目】

不用额外变量交换两个整数。

 

【方法一】

比如a,b两个数。

a = 55, b = 27。

 

经过以下三步：

a = a ^ b     //首先使用变量a记录下55和27哪些位置不一样。得到一串0 1 ，其中0表示该位相同，1表示该位不同。

b = b ^ a     //b要根据记录从27变成55。要遇到1相反，遇到0不变。因为0^1 = 1,1^1 = 0,0^0=0,1^0 =

最低0.47元/天 解锁文章
/home/liupc
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java 交换两个变量的数值实现方法
09-02
2. **使用Java 8的`AtomicInteger`类**：如果你的环境支持Java 8，可以利用`AtomicInteger`的`getAndSet()`方法来交换两个整数变量。`AtomicInteger`提供了线程安全的原子操作。 ```java AtomicInteger a = new ...
不借助变量交换两个数的几种思路
小生方勤
04-16 781
平时写代码的过程之中，经常会有交换两个变量值的需求。然而我们大多数还是会采用借助额外变量的方式，因为这种方式不仅简单，容易理解，可读性高， 更重要的是适用范围广。那么今天我们来研究一下《...
【简单】不用额外变量交换两个整数的值－Java
了解➔熟悉➔掌握➔精通
01-29 312
package live.every.day.ProgrammingDesign.CodingInterviewGuide.BitwiseOperation; /** * 不用额外变量交换两个整数的值 * * 【题目】 * 如何不用任何额外变量交换两个整数的值？ * * 【难度】 * 简单 * * 【解答】 * 如果给定整数a和b，用以下三行代码即可交换a和b的值。 * a=a^b; * b=a^b; * a=a^b; * * 如何理解这三行代码的具体功能呢？首先要理解关于异
如何不使用额外变量交换两个数的值
闻风听雨的博客
08-14 586
代码 a = a^b b = a^b a = a^b 没错就是上面这三行简单的代码，下面简单说一下原理。 原理 首先需要了解异或^的运算规则。这是一个二进制运算符，一位二进制下有一下几种情况： 0^1 = 1 0^0 = 0 1^0 = 1 1^1 = 0 简单来说就是一句话：相同为0不同为1,那么一个数和自身作异或运算将等于0 另外异或还有两个很重要的性质：交换律和结合律：a^b = b^a,a^b^c = a^(b^c),这两个性质后面会用到。 然后分析一下上面三行代码的运算过程。 第一行a =
不使用变量交换两个数的值
CGL1552188038的博客
03-18 989
不使用变量交换两个数的值，有三种方法， 方法一： void Swap(int a,int b) { a=a+b; b=a-b; a=a-b; printf("%d,%d",a,b); } int main() { Swap(10,20); return 0; } 方法二： vo...
不使用临时变量交换两个整数变量
不积跬步无以至千里，不积小流无以成江海。一个喜欢学习分享的程序员
12-02 598
代码实例 先看一下交换变量的常规方式： public static void swap1() { int i = 1, j = 5; System.out.println("i:" + i + ",j:" + j); int tmp=i; i = j; j = tmp; System.out.println("i:" + i + ",j:" + j); } 输出： i:1,j:5 i...
不用第三方变量交换两数的值
04-27
在编程中，交换两个数值是常见的操作，但有时我们可能会面临一种情况，即不允许使用额外的（第三方）变量来辅助交换。这个问题在各种编程语言中都有不同的解决方案，下面我们将详细探讨几种主流的方法。 首先，我们...
最简单的交换两个整数算法
05-03
这个特性为我们提供了交换两个整数的思路。 假设我们有两个整数a和b，我们想要交换它们的值。按照以下步骤进行： 1. 将a和b进行异或操作，结果存储回a：`a = a ^ b`。此时，a的值包含了a和b的所有不同位（即它们...
易语言整数快速交换
07-22
在大多数编程语言中，交换两个整数变量的值通常使用中间变量。例如，如果我们有两个整数变量A和B，我们可能会这样做： ```python temp = A A = B B = temp ``` 这种方法简单直观，但涉及到了额外的存储空间。而在...
易语言交换变量值
07-22
如果我们要交换两个整数变量A和B的值，可以这样操作： ```e A = A + B B = A - B A = A - B ``` 在这个过程中，A和B通过加法和减法实现了值的互换，而没有使用额外的临时变量。 对于文本类型的变量，交换过程稍微...
Java数据结构之异或运算——不使用额外变量交换两个数
weixin_45700507的博客
04-14 147
异或运算(^) 1.任何数异或0 都为自己本身 2.任何数和自己异或都为0 前提是：两个变量值可以相同，但所指向的内存要不一样，才能使用异或运算来交换。 public class Swap { public Swap(int a,int b){ a = a ^ b; // a^b b = a ^ b; // a^b^b=a a = a ^ b; // a^b^a=b System.out.println("交换后：a=" + .
不使用额外变量交换两个数
m0_68678128的博客
03-17 50
使用异或运算：a＝a异或b;b＝a异或b;a＝a异或b;
不使用中间变量交换两个整数
zhangap123的博客
07-18 795
1） 算术运算 简单来说，就是通过普通的+和-运算来实现。代码如下： int a,b; a=10;b=12; a=b-a; //a=2;b=12 b=b-a; //a=2;b=10 a=b+a; //a=10;b=10 通过以上运算，a和b中的值就进行了交换。表面上看起来很简单，但是不容易想到，尤其是在习惯标准算法之后。 它的原理是：把a、b看做数轴上的点，围绕两点间的距离来进行计
位运算---不用额外变量交换两个整数的值
冰殇的博客
09-04 682
【题目】　　如何不用任何额外变量交换两个整数的值【基本思路】　　如果给定整数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
不用额外变量交换两个整数的值
菜鸟闯天下的专栏
10-04 3141
不用额外变量交换两个整数的值 【题目】 　　如何不用任何额外变量交换两个整数的值？ 【解答】 　　使用位运算的异或运算，或者使用加法运算 　　a异或b的结果是c,那么c就是a整数位信息和b整数位信息的所有不同信息。 a = a^b,当前a=c；b = a^b相当于b = c^b 当前b=a；a = a^b 相当于a = c^a 当前a=b,完成交换； 如果是加法交换的话，假设a +
不用额外变量交换两个数的值
JEFF TECH NOTE
06-06 785
今天是去笔试，有一道题是：不用额外变量交换两个数的值？写了半天没写也来，原来很简单：（可能是前几年就见过的题了）a=a+b;b=a-b;a=a-b;我一开始觉得就是应该用加减法，但是想了半天没想出来，前两步都想出来了，就是没写上，真是晕死，说不准写出前两步就可以看出第三步了，真是眼高手低啊，都怪当时没有稿纸，主要还是怪自己没写！还有一道题是这样的int functionm(in
数学——不用额外变量交换两个整数的值
一叶的博客
04-17 198
var line=readline().split(' ').map(Number) var a=line[0] var b=line[1] // 使用a保存a和b的差 a=b-a;//3-2=1 // b=b-两数之差 b=b-a;//3-1=2 // a=两数之差+原来的a a=a+b;//1+2=3 console.log(a,b) ...
不使用第三个变量，交换两个变量值
最新发布
09-21
在不使用第三个变量的情况下交换两个变量的值，可以通过数学运算和位运算来实现。 1. 使用数学运算：假设有两个变量a和b，初始值分别为a0和b0。交换它们的值的思路是将a的值赋给b，再将b的值赋给a。 a = a + b b...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值