Leetcode刷题66-371(升级版).不用任何额外变量交换两个整数的值

最新推荐文章于 2021-04-03 09:46:09 发布
最新推荐文章于 2021-04-03 09:46:09 发布
阅读量292 收藏
点赞数
分类专栏： LeetCode从零开始 文章标签： LeetCode C++ 交换两个数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40858438/article/details/89602466
版权
博客介绍了如何在不使用额外变量的情况下，通过位运算交换两个整数的值。作者分享了题目的背景、大神的解决方案以及自己的感悟。
摘要由CSDN通过智能技术生成

题目来源：补昨天欠的题目，悄悄的说（昨天我去干大事儿去了，哈哈哈）

371（升级版）.不用任何额外变量交换两个整数的值

1.问题描述

不用任何额外变量交换两个整数的值
示例:

输入: a = 1, b = 2
输出: a = 2, b = 1
在不借助任何额外变量的情况下完成交换
提示：用位运算

2.大神们的解决方案

方法（位运算）：

int swap(int a, int b)
{
   
	a = a^b;  // 步骤1
	b = a^b;  // 步骤2
	a
最低0.47元/天 解锁文章
huyunceng_cloud
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++leetcode刷题c-c-master.zip
03-18
《C++解题之路——基于LeetCode的深度学习与实践》 在编程世界里，LeetCode是一个备受程序员喜爱的在线平台，它提供了大量的算法题目，旨在帮助开发者提升编程技巧、算法理解和问题解决能力。本资料“C++leetcode...
LeetCode第 371 题：两整数之和(C++)
zj
08-20 263
371. 两整数之和 - 力扣（LeetCode） 不使用加减运算符，那就是位运算吧 a&b得到每一位的进位, a ^ b是无进位的相加. 让无进位相加的结果与进位不断的异或， 直到进位为0。 低位 = a^b，进位 = a & b。将低位与进位相加，即可得到两数相加的实际结果。需要注意的是：低位与进位相加有可能再次造成进位，所以需要迭代处理，直到不再产生新的进位为止。 class Solution { public: int getSum(int a, int b) {
不使用新的变量交换两个变量的值
CongliYin的博客
09-05 675
解题思路： 加减法 异或 都很简单，思路很新奇 # 加减法 def swap(a, b): a = a + b b = a - b a = a - b return a,b # 异或 def swap(a, b): a = a ^ b b = a ^ b a = a ^ b return a, b...
leetcode奇技淫巧-两数交换的几种方式
abcnull 的博客
04-10 520
文章目录方式一：tmp临时变量方式二：求和方式三：异或运算 方式一：tmp临时变量 优点思路清晰，缺点开辟一个额外空间 int a = 1, b = 2, tmp; tmp = a; a = b; b = tmp; 方式二：求和 先求 a 与 b 的和给 a，然后拿这个和去减 b 的值就是 a 的值再给 b，这时候我们再把和减去新的 b 的值就是 a 的值了，思路繁琐一些，但是不需要开辟额外空间...
不用额外变量交换两个整数的值
gkq_tt的博客
03-01 112
【题目】如何不用任何额外变量交换两个整数的值 public class YiHuo { public static void yihuo(int a, int b) { a = a ^ b; b = a ^ b; a = a ^ b; } }
用指针交换两个数_Leetcode题解(1) 双指针
weixin_39635567的博客
12-03 407
前言里面的代码都是我写了通过之后就没有优化过的，所以有更好的欢迎各位提建议啊正文1. 有序数组的 Two Sum167. Two Sum II - Input array is sorted (Easy)题目描述：在有序数组中找出两个数，使它们的和为 target。使用双指针，一个指针指向值较小的元素，一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。如果两...
用Java实现基础数据结构，排序算法、经典算法以及leetcode刷题记录-Java-下载.zip
最新发布
09-15
在本压缩包“用Java实现基础数据结构，排序算法、经典算法以及leetcode刷题记录-Java-下载.zip”中，包含的是一个Java编程项目，主要目的是通过代码实践来理解和掌握数据结构、排序算法以及经典的计算机算法。...
谷歌师兄的leetcode刷题笔记-gunnerdog.github.io:枪手狗
06-30
谷歌师兄的leetcode刷题笔记GunnerDog.github.io 天空观察者.tech 生物 我要去 EWU 学习拼贴画，成为一名平面设计师。 我希望有一天能用它为我想在未来开设的一家咖啡店创建自己的网站，并出售咖啡和艺术品。 我喜欢...
谷歌师兄的leetcode刷题笔记-rhietala.github.io:rhietala.github.io
06-30
谷歌师兄的leetcode刷题笔记完美无瑕 一个基于 Tufte CSS 的漂亮、快速、兼容 AMP 的 Jekyll 主题。 Immaculate 真的很快，这要归功于 Google AMP。 当通过 Google 的 CDN 提供服务时，您会看到典型的...
谷歌师兄的leetcode刷题笔记-violaguy.github.io:个人网站
06-30
谷歌师兄的leetcode刷题笔记完美无瑕 一个基于 Tufte CSS 的漂亮、快速、兼容 AMP 的 Jekyll 主题。 Immaculate 真的很快，这要归功于 Google AMP。 当通过 Google 的 CDN 提供服务时，您会看到典型的...
【位运算】——不使用额外变量交换两个整数
未闻花名
04-03 104
思路 使用异或运算^ 代码 public static void main(String[] args) { int a = 100; int b = 200; a = a ^ b; b = a ^ b; a = a ^ b; System.out.println("a=" + a); System.out.println("b=" + b); }
Leetcode 题解 - 位运算
Melo
12-10 328
Leetcode-461. 汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。 ...
神奇的异或：在不引入第三个变量的情况下交换两个变量的数值
考研数学笔记、高等数学笔记、线性代数笔记、计算机专业课资源
01-06 1362
运行环境 操作系统：Windows 7 Python版本：Python 3.7 正文 一般情况下，当我们需要交换两个变量的值的时候，至少需要引入1个第三方变量（当然，如果愿意的话，也可以引入第四方和第五方变量&amp;gt;_&amp;lt;），但是，当我们使用异或的时候就不必这么做，只需要这两个变量就可以完成他们之间数值的交换。 设，有两个变量 a 和 b. 其中，a = 10, b = 20. 现在使用 Py...
Leetcode 371.两整数之和(C++)
Aelens的博客
02-13 177
知识点：二进制、补码、数据溢出
LeetCode题解——位运算
wardseptember的博客
07-12 336
文章目录基本原理汉明距离解法只出现一次的数字解法缺失数字解法只出现一次的数字 III解法颠倒二进制位解法不用额外变量交换两个整数2的幂解法4的幂解法交替位二进制数解法数字的补数解法两整数之和解法最大单词长度乘积解法比特位计数解法推荐阅读 基本原理 0s 表示一串 0，1s 表示一串 1。 x ^ 0s = x x & 0s = 0 x | 0s = x x ^ 1s = ~x x & 1s = x x | 1s = 1s x ^ x = 0
&LeetCode371& 两整数之和
weixin_40482465的博客
02-27 128
题目 不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。 示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = -2, b = 3 输出: 1 来源：力扣（LeetCode） 思路 考虑迭代的思路 C++代码 class Solution { public: int getSum(int a, int b) ...
不使用中间变量交换两个整数
zhangap123的博客
07-18 805
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看做数轴上的点，围绕两点间的距离来进行计
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值