- 综合排序
- 最热优先
- 最新优先
- 来自专栏海天一树
小朋友学经典算法（13）：两数交换
在学C语言的时候，学过两数交换：《小朋友学C语言（25）：两数交换》 https://www.jianshu.com/p/64bc70f0abfe 在学C++的时候，也学了两数交换：《小朋友学C++（14 ）：两数交换》 https://www.jianshu.com/p/9a071870e0a0 这里咱们要考虑的是，两个数相等的交换情况。 后五组相同的值，交换成功的有3组。不成功的有两组，并且值都变成了0。 这是什么原因呢？ 观察最后三对的数，都是数组里的同一元素交换。 可见自己写的两个函数，一定存在bug。 仔细观察，发现a3 = 5, b3 = 5，这是两个不同的变量（在内存里的地址不同），而myswap2(d[0], d[0])，这是对同一个地址里的数交换。 ********** 2 1 4 3 **********交换相同的值********** 5 5 6 6 7 7 8 8 9 9 现在结果对了。
62910发布于 2018-10-08 - 来自专栏海天一树
小朋友学C语言（25）：两数交换
如果是-0的话，因为0无所谓正负，-0就是0，这会导致计算机里面有两种方式表示0。这是不允许的。那么这个数到底表示多少呢？ 事实上，这个数很特殊。 接下来因为减掉之后，数变小了，又变回正常的正数了。 从这里可以看出，int类型的取值范围为[-2147483648, 2147483647], 即[-2^31, 2^31-1] （五）结论 （1）使用（三）中的方法交换两数后，如果数很大的话 ，中间a = （2）如果数很大的话，比如a = 2147483647; b = 1;a = a + b的期望结果是214748364，但是因为这个数不在int的取值范围内，所以得到了一个负数。 所以，建议不要使用（三）中的方法来交换两个数。
1.1K60发布于 2018-04-17 - 来自专栏海天一树
小朋友学C++（14）：两数交换
之前学C语言的时候，咱们直接在main函数中使用“异或”位运算符，很容易实现了两数交换。 本节课将在此基础上，把交换两个数的算法，封装到swap函数中。 这样不管是哪个地方想要交换两个数，调用swap函数就可以了。 a << endl; cout << "b = " << b << endl; return 0; } 运行结果： Memory address of a: 0x7fff90371cd<em>8</em> 在swap内，m = a = 1, n = b = 2，<em>交换</em>后m = 2, n = 1。但是，m和n的值并不会传回给a和b，导致a和b的值没有被对换。 解决方案，使用上节课讲过的引用。 <em>交换</em>m和n的值，就是<em>交换</em>a和b的值。
94770发布于 2018-04-17 - 来自专栏weixuqin 的专栏
leecode刷题（8）-- 两数之和
leecode刷题（8）-- 两数之和 两数之和 描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 思路： 这道题其实很简单，我们可以直接用暴力搜索的方法，设置双重循环，遍历每一个元素，查找两次循环中是否有两个元素的值等于 target 的，取这两个元素的下标，返回数组。
76010发布于 2019-01-03 - 来自专栏同步文章1234
【C两数交换】实现ab交换居然有三种方法？
如果不引入第三个变量，你还有几种方法交换ab两个数？ int a=10; int b=20; 怎么交换a,b?
84610编辑于 2023-01-16 - 来自专栏C语言及其他语言
C 关于使用异或运算交换两数的值
异或运算可以达到交换两数的目的，代码如下: ? 但不推荐使用这种方式，附上常用的临时变量方法对比说明。 临时变量方法: ? 对于临时变量法，每次赋值只要读取一个变量的值到寄存器，然后再从寄存器写回到另一个变量中即可，前后涉及两次内存写入操作；但是对于异或运算操作，每次都需要读取两个数据到寄存器中，再进行运算操作，之后把结果写回到变量中 如果使用C语言实现上述两种方法，并用gcc编译器编译，可以使用命令 gcc -S swap.c 查看相应的汇编代码，临时变量法代码行数更少，另外使用 gcc 编译器时，用异或运算交换数组会出错，参见链接 在不引入临时变量的基础上，交换两数的值还可以使用三次加减法，代码如下: ? 这种方式同样需要三次内存写入操作，同时代码可读性也较差。 最后附上两张三种方法编译后对应汇编代码对比图（平台：Ubuntu14.04，gcc 4.8.4），图中 swap1.c 文件对应临时变量法，swap2.c 文件对应加减方法，swap3.c 文件对应异或方法
1.4K40发布于 2019-11-22 - 来自专栏FEWY
JavaScript初级玩法（4）—两数交换的多种方法
https://blog.csdn.net/FE_dev/article/details/71419588 说明 这里说的几种两数交换的方法，并不仅仅适用于JavaScript中，在其他语言中同样是适用的 ，两两交换，便达到了我们的目的，而a=[b,b=a][0];只是他的一种简写罢了。 总结 方法2 (求和交换)，方法3 (按位异或)，这两个方法比较局限，只能换数字，如果变量不是数字，就不能用了。 总结一下上面所有方法的思路，交换两数，不是凭空就能换的,终究还是要依靠一下别的数，只是不用把这个数表现出来，不用再声明一个变量而已。 交换两数，如果大家还有什么有意思的方法，欢迎在评论区，分享出来。
76360发布于 2019-05-27 - 来自专栏机器学习养成记
LeetCode刷题DAY 8：两数之和
1 题目描述 给定一个整数数组 nums 和一个目标值 target，在该数组中找出和为目标值的那两个整数的数组下标。 2 解题 思路一：遍历匹配 通过两层for循环对所有可能逐一进行验证，找到正确结果。此方法python程序在LeetCode中显示时间超出限制，不推荐。 因为要找两数之和，所以每次循环时，首先判断target-item是否在已经建立的哈希表中，如果在则返回两个值的位置，如果不在把本次得到的值与位置关系新添在哈希表中。 需要注意的是，类似nums=[2，2]，target=4的输入，生成哈希表时第二个2的位置会覆盖第一个2的位置，导致无法得到[0，1]的结果，因此要在循环最后将本次的值与位置关系加入哈希表中，而不是在两层 并且本方法，判断target-item是否在列表中时，是在item之前的值中查找符合条件的值，而不是针对列表中全部元素进行判断，使得效率进一步提升(不用担心这样会错过正确答案，因为当两个元素都循环到时，
51620发布于 2020-05-08 - 来自专栏全栈程序员必看
两数之和，两数之积
已知两个1~30之间的数字，甲知道两数之和，乙知道两数之积。 甲问乙：”你知道是哪两个数吗？”乙说：”不知道”； 乙问甲：”你知道是哪两个数吗？” 答案： 答案1：为x=1，y=6；甲知道和A=x+y=7，乙知道积B=x*y=6 答案2：为x=1，y=8；甲知道和A=x+y=9，乙知道积B=x*y=8 解： 设这两个数为x，y 甲知道两数之和 A=x+y； 乙知道两数之积 B=x*y； 该题分两种情况 ： 允许重复， 有(1 <= x <= y <= 30)； 不允许重复，有(1 <= x < y <= +y2=2+3=5 < 7∴不合题意，舍去) 得到唯一解 x=1，y=6 当 B=8 时：有两组解 x1=1，y1=8 x2=2，y2=4 (∵ x2+y2=2+4=6 < 7∴ ：甲说”那我也知道了” => 甲通过已知条件A=x+y及推论(3)可以得出唯一解 综上所述，原题所求有两组解： x1=1，y1=6 x2=1，y2=8 当x<=y时，有(1
72330编辑于 2022-08-31 - 来自专栏开源部署
Oracle相邻表记录交换（单双两两交换）
看到了一个这样的提问：一个表中有id和name两个字段，id是连续非空不重复的，想要交换相邻表记录的name值（单双两两交换）。 values(6, 'six'); insert into diosos(id, name) values(7, 'seven'); insert into diosos(id, name) values(8, -- 查询数据 select * from diosos; 实现相邻表记录交换（单双两两交换），原理就是根据对id取余判断奇偶和相邻id加减做连接关联，更新行记录的name。 -- 更新，两两交换，不成对不交换 update diosos d1 set d1.name = ( select d2.name from diosos d2 where (mod
42310编辑于 2022-08-18 - 来自专栏赵俊的Java专栏
交换两个数
用临时变量交换2个数 示例代码： int a = 20; int b = 15; System.out.println("a="+a+",b="+b); //交换前2个数的值 int temp = a; a = b; b = temp; System.out.println("a="+a+",b="+b); //交换后2个数的值 这种方式也是我们经常用到的，比较容易理解的一种方法。 不用临时变量交换2个数 方式一 示例代码： int a = 20; int b = 15; System.out.println("a="+a+",b="+b); //交换前2个数的值 a = 方式二 示例代码： int a = 20; int b = 15; System.out.println("a="+a+",b="+b); //交换前2个数的值 a = a ^ b; b = a ^ b; a = a ^ b; System.out.println("a="+a+",b="+b); //交换后2个数的值 本方法使用了位运算的相关知识。
1.2K30发布于 2018-06-04 - 来自专栏bigsai
LeetCode 01两数之和&02两数相加
LeetCode01两数之和 题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 本题主要有暴力和哈希两种方法： 法一：暴力法 把所有两两配对的问题全部遍历出来，知道找到满足题意得结果为止，时间复杂度O(n2) ? 因为如果从数的特性来看： 数是一对形式出现的 一对有前后位置之分，在遍历到前的时候不一定会找到后面的元素，但是遍历到后面的元素前面一定被我们存储了。 ? } else { map.put(nums[i], i); } } return a; } LeetCode02两数之加 示例: 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 分析： 本题其实就是用一个链表存储一个数字(逆序存储)，你需要给它计算出结果后在
66720发布于 2020-08-10 - 来自专栏python3
交换两个变量
问：有变量 a 和 b，将 a 和 b 的值调换 # 解法1：使用其他变量 c c = a a = b b = c # 解法2：不使用其他变量 a = a + b b = a - b a = a - b # 解法3：拆包（python特有的方法） a, b = (b, a) a, b = b, a # =右边实质是元组
1.4K40发布于 2020-01-17 - 来自专栏kyle的专栏
两数之和
题目 难度级别：简单 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。 但是，数组中同一个元素不能使用两遍。
53200发布于 2020-11-29 - 来自专栏赵俊的Java专栏
两数之和
题意 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数 twoSum 需要返回这两个数的下标, 并且第一个下标小于第二个下标。 思路 可以用一个 Map 集合，遍历数组，先记录下当前数与目标数的差值与角标，然后寻找与这个差值相同的数，找到后，将这两个数的角标加 1 后返回即可。 numbers[i], i); } int[] nums = {}; return nums; } } 原题地址 LintCode：两数之和
86330发布于 2018-06-04 - 来自专栏Jasper小笔记
两数之和
01 题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。 但是，数组中同一个元素不能使用两遍。 7, 11, 15], target = 9 输出：[0, 1] 因为 nums[0] + nums[1] = 2 + 7 = 9 02 暴力枚举 这里想必大家很快就能得到思路也就是双指针遍历所有两两相加判断是否与目标值相等 return new int[]{i, j}; } } } return new int[0]; } 03 Hash表 但实际上按照上面我们去到数组当中找两个数相加为目标值的方式也就是在确定
54730发布于 2021-01-18 - 来自专栏c++与qt学习
两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例1： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 示例 2： 输入：l1 = [0], l2 = [0] 输出：[0] 示例 3： 输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] 输出：[8,9,9,9,0,0,0,1 =NULL，那么p1=l1->next,否则就说明l1位数少，需要补上0 //p1=l1->next是对l1链表的每个节点进行遍历，获得当前节点上的数字 p1 = p1->next ! output(head->next); cout << head->val ; } 加法模板 <公式> 当前位 = (A 的当前位 + B 的当前位 + 进位carry) % 10 注意，AB两数都加完后
1.4K10编辑于 2022-05-05 - 来自专栏前端小码农
两数相加
两数相加 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 来源：力扣（LeetCode） 链接：https://leetcode-cn.com 示意图 对两数相加的可视化：342 + 465 = 807，每个结点都包含一个数字，并且数字按位逆序存储。 就像在纸上计算两个数字一样，首先从最低有效位也就是 链表 l1 和 l2 的头部开始相加。 由于每位数字都应当处于 0~9 的范围内，所以在计算两个数字的和时可能会出现”溢出“。
1.7K20发布于 2020-07-22 - 来自专栏Czy‘s Blog
两两交换链表中的节点
两两交换链表中的节点 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 curTmp; pre = curTmp; cur = curTmp.next; } return headNode.next; }; 思路 通过迭代的方式实现两两交换链表中的节点 next赋值为nextNode，将nextNode的next赋值为curNode，最后将preNode赋值为curNode，curNode赋值为curNode的next，注意此时的curNode其实已经被交换换成了 ，是两个节点中的后一个节点，最后等待循环完成后返回头结点的next即可。
72500发布于 2020-10-26 - 来自专栏计算机视觉理论及其实现
两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。
40740编辑于 2023-11-03
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号