首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

不用临时变量 优雅、高效的交换两个数方法

到目前为止,我们的答题思路是没错的,就是寻找另外一种数据存储的模式,用一个变量保存两条信息的集合,我们仍然需要采用这种模式解决这个问题,但原先的简单相加的模式是不行了,于是我们想到,集合两个整型数字,是否可以从其二进制表达方面来考虑...用 1 和 0 来做简单的验证,看是否可以用异或的方式,存储信息的集合: 如果两个数是a = 1和b = 0,则: 集合 = 1 0 异或 集合 = 1 1 异或 集合 = 0 如果 a = 1 & b...= 1 集合 = 0 1 异或 集合 = 1 如果 a = 0 & b = 0 集合 = 0 0 疑惑 集合 = 0 验证结果: 可以采用信息集合的方式存储 那么我们的交换代码可以变成(C的实现):...int a = 10; int b = 50; a = a ^ b; // 构建集合 b = a ^ b; // 取出集合的另一个元素 a = a ^ b; // 取出集合的另一个元素 这种方式不用担心数据溢出...,应该算是就地交换两个数的最佳解决方案了。

77640
您找到你想要的搜索结果了吗?
是的
没有找到

JavaScript两个变量交换值(不使用临时变量

概要 本文主要描述,如何不使用中间值,将两个变量的值进行交换。  前三种只适用于number类型的数值交换,第四和第五种适合其他类型。...一、普通做法 var a = 1, b = 2, tmp; tmp = a; a = b; b = tmp; 普通的做法就是声明多一个临时变量tmp,进行数据交换过程中的缓存。...a = a + b; // a = 3, b = 2 b = a - b; // a = 3, b = 1 a = a - b; // a = 2, b = 1 通过算术运算过程中的技巧,可以巧妙地将两个值进行互换...但是,有个缺点就是变量数据溢出。因为JavaScript能存储数字的精度范围是 -253 到 253。所以,加法运算,会存在溢出的问题。...五、利用数组特性进行交换 var a = 1, b = 2; a = [a, b]; b = a[0]; a = a[1];

1.5K20

异或运算的巧用 → 不用额外的变量,如何交换两个变量的值?

例如:(15 ^ 8) ^ 3 = 15 ^ (8 ^ 3) 具体应用   前面讲了那么多理论,大家可能没啥感觉,接下来我们就看看具体的案例,让大家好好感觉感觉   不用额外的变量交换两个变量的值...  楼主在以往的面试过程中,确确实实被面到过这个问题,关键是当时没答上来   这个问题的考点就是 XOR   假设这两个变量分别是 N(值为 5)、M(值为 6),通过三次 XOR 即可交换 N、M...、异或的结合律,可推算出:这串数字全部进行异或运算,最终的结果就是出现了奇数次的那个数字   此时的额外空间复杂度是 O(1) ,只用到了两个额外变量: eor 、 cur   找出 1 至 n...  这个解法没那么好理解,大家好好琢磨琢磨 总结   1、 XOR 用来判断同位上的值是否不同   2、 出现奇数个 、 偶数个 、 缺失的 、 重复的 字眼,可以往 XOR 考虑   3、关于 不用额外的变量交换两个变量的值...,大家了解就好,不推荐使用     阅读性差,另外相比临时变量,它可能会出问题   4、示例代码地址 ExclusiveORTest 参考 That XOR Trick

1.4K10

不借助变量交换两个

不借助变量交换两个数 我们在平时写代码的过程之中,竟然会有交换两个变量值的需求。然而我们大多数还是会采用借助额外变量的方式,因为这种方式不仅简单,容易理解,可读性高, 更重要的是适用范围广。...那么今天我们来研究一下《如何不借助变量交换两个数》。 借助额外的变量 在正式解这道题之前,我们先用最基础的借助额外变量的方法来做一下。...JavaScript代码: var a = 1; var b = 2; var temp = a; a = b; b = temp; 这个过程就像交换两个杯子中的水一样,如果不借助任何外物,显然我们不能用常规方法交换两个杯子的水...这在两个数字都非常大,以至于两个加起来 无法用数字表示的时候非常有用。 ?...于是对于两个数字,a 和 b。则有 a ^ a ^ b 就等于 b 。我们可以利用这个性质来完成交换。 实际上,有些算法题就可以用这个性质轻松解决。

82120

不用中间变量交换两个数,各种骚操作,一次玩个够

前言 近来看见一些群里面多次出现讨论不用中间变量交换两个数怎么做。虽然这是很古老的问题,大家懂的也懂。...但实际上,方法会有很多种,我们一起来看看 何为不用中间变量 如果使用中间变量,那就是这样 var a = 1; var b = 2; var temp = b; b = a; a = temp; 如果是不用中间变量...那么也很明显,解决问题的根本方向就是,要把两个变量的信息同时存到一个现有变量上,再实现交换 基于四则运算 相信很多人很快可以写出这个: var a = 1; var b = 2; a = a + b b...= a - b a = a - b 我们可以看见,a = a + b这句就让a同时把两个变量的信息都存到a上面去了;第二句b = a - b,因为a是a、b两者原本值和,而b交换后结果是a原本的值,...其实也就装饰一下前面的四则运算 var a = 1; var b = 2; a = ~a + b; b = ~(a - b); a = b - ~a; console.log(a, b) 要求放低一些(娱乐) 如果我们可以把“不用中间变量交换两个

70910

你会不借助变量交换两个数么?

平时写代码的过程之中,经常会有交换两个变量值的需求。然而我们大多数还是会采用借助额外变量的方式,因为这种方式不仅简单,容易理解,可读性高, 更重要的是适用范围广。...那么今天我们来研究一下《如何不借助变量交换两个数》。 借助额外的变量 在正式解这道题之前,我们先用最基础的借助额外变量的方法来做一下。...JavaScript代码: var a = 1; var b = 2; var temp = a; a = b; b = temp; 这个过程就像交换两个杯子中的水一样,如果不借助任何外物,显然我们不能用常规方法交换两个杯子的水...这在两个数字都非常大,以至于两个加起来 无法用数字表示的时候非常有用。 ?...于是对于两个数字,a 和 b。则有 a ^ a ^ b 就等于 b 。我们可以利用这个性质来完成交换。 实际上,有些算法题就可以用这个性质轻松解决。

1.2K10

JS学习系列 06 - 变量对象

上一节我们讨论了执行上下文,那么在上下文中到底有什么内容,为什么它会和作用域链扯上关系,JS 解释器又是怎么找到我们声明的函数和变量,看完这一节,相信大家就不会再迷惑了。...,例如在全局上下文环境的变量对象会有一个属性 window (DOM 中) 可以引用变量对象自身,全局上下文环境的另一个属性 this 也指向全局上下文环境的变量对象。...函数上下文中的变量对象 在函数上下文中,变量对象用活动对象 AO(Active Object)来表示。...代码是如何被处理的 在第1节中我们讲过js 代码的编译过程,其中有一步叫作预编译,是说在代码执行前的几微秒会首先对代码进行编译,形成词法作用域,然后执行。...那么执行上下文的代码就就可以分成两个阶段来处理: 进入执行上下文(预编译) 执行代码 而变量对象的修改变化和这两个阶段是紧密相关的。 并且所有类型的执行上下文都会有这2个阶段。

8010

JS学习系列 06 - 变量对象

上一节我们讨论了执行上下文,那么在上下文中到底有什么内容,为什么它会和作用域链扯上关系,JS 解释器又是怎么找到我们声明的函数和变量,看完这一节,相信大家就不会再迷惑了。...,例如在全局上下文环境的变量对象会有一个属性 window (DOM 中) 可以引用变量对象自身,全局上下文环境的另一个属性 this 也指向全局上下文环境的变量对象。...函数上下文中的变量对象 在函数上下文中,变量对象用活动对象 AO(Active Object)来表示。...代码是如何被处理的 在第1节中我们讲过js 代码的编译过程,其中有一步叫作预编译,是说在代码执行前的几微秒会首先对代码进行编译,形成词法作用域,然后执行。...那么执行上下文的代码就就可以分成两个阶段来处理: 进入执行上下文(预编译) 执行代码 而变量对象的修改变化和这两个阶段是紧密相关的。 并且所有类型的执行上下文都会有这2个阶段。

1.3K20

Python中有几种办法交换两个变量的值?

废话不多说,开始今天的题目: 问:说说Python中有几种办法交换两个变量的值? 答:交换两个变量的值方法,这个面试题如果只写一种当然很简单,没什么可以说的。...今天这个面试是问大家有几种办法来实现交换两个变量的值 。在没开始看具体答案前,你可以先想想看 。...def swap(a,b): temp = a a = b b = temp print(a,b) 2、方法二 Python独有的方法,一行代码就能搞定,直接将两个变量放到元组中...def swap2(a,b): a,b = b,a print(a,b) 3、方法三 这个方法,是不是很少人想到了,采用加减法来交换 。我们不考虑效率,能达到交换的效果就行 。...通过按位异或运算来交换变量的值,可以减少变量的定义,同时减少计算机对代码的解析时间。

1.2K30

Python中有几种办法交换两个变量的值?

废话不多说,开始今天的题目: 问:说说Python中有几种办法交换两个变量的值? 答:交换两个变量的值方法,这个面试题如果只写一种当然很简单,没什么可以说的。...今天这个面试是问大家有几种办法来实现交换两个变量的值 。在没开始看具体答案前,你可以先想想看 。...def swap(a,b): temp = a a = b b = temp print(a,b) 2、方法二 Python独有的方法,一行代码就能搞定,直接将两个变量放到元组中...def swap2(a,b): a,b = b,a print(a,b) 3、方法三 这个方法,是不是很少人想到了,采用加减法来交换 。我们不考虑效率,能达到交换的效果就行 。...通过按位异或运算来交换变量的值,可以减少变量的定义,同时减少计算机对代码的解析时间。

80120
领券