美文网首页
两个数字交换

两个数字交换

作者: 圆肩男孩 | 来源:发表于2020-07-27 19:10 被阅读0次

交换两个数
Ⅰ、一般引入第三个变量:

void Swap(int &a, int &b)
{
    int temp=0;
    temp=a;
    a=b;
    b=temp;
}

Ⅱ、位操作

void Swap(int &a, int &b)
{
    if (a != b)
    {
        a ^= b;
        b ^= a;
        a ^= b;
    }
}

位操作优势在于更接近计算机运算方式,程序性能得到了提升,减少空间的开销,这里就可以少用一个int 变量。

相关文章

  • 两个数字交换

    交换两个数Ⅰ、一般引入第三个变量: Ⅱ、位操作 位操作优势在于更接近计算机运算方式,程序性能得到了提升,减少空间的...

  • 交换两个数字

    include define SWAP1(a,b) \ { ...

  • C语言 交换两个数字

    通过 ^ 运算符可以不借助中间变量交换两个数字。

  • C#语言规范(小例子)

    一、交换两个数字的值 1、普通交换 2、用方法执行交换 方法传值必须加ref 不加只是交换原来值的副本,值本身...

  • 交换两个数字的方法

    今天在写快排的时候遇到一个问题,排序的结果中某些数字莫名被清零。断点调试之后发现原来是交换函数的问题。大体上说,交...

  • 数组中交换两个数字

  • 算法分享第3题

    题目:给定两个整数a和b,交换这两个数字,要求不引入第三个变量 如:定义a=1、b=2 交换后 a=2、b=1 思...

  • 31.leetcode题目讲解(Python):下一个排列

    题目: 这道题的主要思路是当遇到后面的数字大于前面的数字(假设索引为i)时,就反向查找次大的数字,然后交换两个数字...

  • python的30个编程技巧

    ** 1****、原地交换两个数字** x, y =10, 20 print(x, y) y, x = x, y ...

  • jsday01

    js 交换两个值的方法 方法一 方法二(适用于数字交换) 方法三(位运算) 什么时候值是undefined (变量...

网友评论

      本文标题:两个数字交换

      本文链接:https://www.haomeiwen.com/subject/yyrtrktx.html