交换算法经常使用的两个数的值

交换两个变量值，老话题，下面总结的各种方法是。

为了方便，首先定义两个变量。

int a = 1;
int b = 2;

一借助暂时变量

1 交换变量值

int tmp;
tmp = a;   // tmp = 1
a = b;     // a = 2
b = tmp;   // b = 1

2 交换地址

int *p;
p = &a;        // tmp->1
a = &b;        // a->2
b = p;     // b ->1

二不借助第三个变量

1 加减法

a = a + b   // a = 3
b = a - b  // b = 1
a = a - b  // a = 2

2 乘除法

a = a * b // 2
b = a / b // 2
a = a / b // 1

3 异或法

// a:0000 0001
// b:0000 0010
a = a ^ b // a:0000 0011
b = a ^ b // b:0000 0001
a = a ^ b // a:0000 0010

对于上面各种方法，中间变量须要额外的内存空间。
加减法和乘除法有可能出现越界，或者被除数为0的情况，并且仅仅适用于数字运算；

比較好的是最后一种，内存低层操作（/*通用的各种数据类型*/，这个地方是我弄错，异或仅仅能用于整型，感谢xiacanni的提醒）。

交换算法经常使用的两个数的值相关推荐

【java】java 如何不使用第三个变量来交换两个数的值
文章目录 1.概述 2.方案 2.1 算术运算 2.2 位运算 1.概述今天是一个悲伤的一天,我的悲伤逆流成河.非常非常的悲伤.主要是有这个一个面试题.如何不使用第三个变量来交换两个数的值. 考官说 ...
C语言异或交换两个数的原理解析-大厂面试题：不使用第三变量交换两个数的值
常用操作交换两个数的值常用的交换两个数值的方法一般是采用第三个变量,这种方法简单易懂,用代码举例 int main() {//交换两个整形变量int a = 3;int b = 5;int c = ...
不用中间变量交换两个数的值
交换两个数的值是一件非常简单的任务,如果交换a与b,我们一般这样做: tmp = a; a = b; b = tmp; 如果不用中间变量tmp,有以下两种方法: 方法1: a=a+b; b=a-b; ...
C语言使用函数交换两个数的值
代码分析下面先举两个常见的错误例子例一 #include <stdio.h>void change(int a, int b);int main() {int a = 1;int b ...
在一个数组中找差值最大的两个数差值最小的两个数推广到点对
先求差值最大的: 1.找出最大值和最小值然后做差, 每次比较相邻的两个数(比如先0,1 然后2,3),然后每次比较记录下最大和最小的差值,可以比较1.5N次得到结果,和分为奇数偶数位比较一样的复 ...
java 交换两个数的值（临时变量，加减，异或）
临时变量开发中一般使用此方式加减第二种写法: //3.使用加减d1=d1+d2;d2=d1-d2;d1=d1-d2;System.out.println("d1="+d1+& ...
C语言交换两个数的值与形参与实参理解
C Simple Swap Program – Assignments 通过赋值来实现交换变量 vi swap_simple0.c #include <stdio.h>int main() ...
leetcode算法题--数组中两个数的最大异或值
原题链接:https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/ 1.方法一:暴力法 func findMax ...
C语言实现交换两个数
方法一:最普通方法--建立临时变量思路分析:建立一个临时变量,通过temp=a,a=b,b=temp来实现交换. 缺点:这只是一种假交换,由于这只是在函数内部临时变量间的交换,所以当函数退出,函数栈 ...

交换算法经常使用的两个数的值

一借助暂时变量

1 交换变量值

2 交换地址

二不借助第三个变量

1 加减法

2 乘除法

3 异或法

交换算法经常使用的两个数的值相关推荐

最新文章

热门文章

交换算法经常使用的两个数的值

一 借助暂时变量

1 交换变量值

2 交换地址

二 不借助第三个变量

1 加减法

2 乘除法

3 异或法

交换算法经常使用的两个数的值相关推荐

最新文章

热门文章

一借助暂时变量

二不借助第三个变量