美文网首页入门级编程与数学
专题:两个数相互交换

专题:两个数相互交换

作者: Xplorist | 来源:发表于2017-03-14 12:44 被阅读2次

两个数交换

思路:
1.空间换时间-用中间变量
2.时间换空间-用计算方法来代替使用中间变量(1,用加减法2.用异或)

空间换时间

    public void test8(int a,int b){
        int t=a;
        a=b;
        b=t;
    }

时间换空间:加减法

    public void test9(int a,int b){
        a=a+b;
        b=a-b;
        a=a-b;
    }

时间换空间:异或

 思路:把数换成二进制思考
 计算机底层是通过二进制进行运算
    public void test10(int a,int b){
        a=a^b;
        b=a^b;
        a=a^b;
    }

相关文章

  • 专题:两个数相互交换

    两个数交换 思路:1.空间换时间-用中间变量2.时间换空间-用计算方法来代替使用中间变量(1,用加减法2.用异或)...

  • LeetCode 专题:查找表

    LeetCode 专题:查找表 LeetCode 第 349 题:计算两个数组的交集 LeetCode 第 350...

  • 用这个方法处理坏情绪,让你的人际关系和谐美满

    你有一个苹果,我有一个苹果,相互交换还是一个苹果。 但如果你有一种坏情绪,我有一种坏情绪,相互交换就成了两种坏情绪...

  • 第52期 最大公约数和最小公约数

    ⭐ 前序 本期文章为专题插入,非连载,可单独学习。 ⭐ 题目 打印两个数值的最大公约数和最小公约数。 ⭐ 要点 最...

  • 两个数之和

    给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被...

  • 两个数字

    树超前几周问过我喜欢哪个数字,我的回答是没有,根本没有,我没有特别喜欢的颜色,也没有特别的数字,更没有特别喜欢的东...

  • 交换两个数

    你看到的这个文章来自于http://www.cnblogs.com/ayanmw/p/3423712.html 第...

  • 交换两个数

    问题:如果要求不使用临时变量,应该如何交换两个变量的值?   解决这个题的方式有好几种,第一种当然就是使用系统自带...

  • 置换两个数

    交换两个数 int temp;int n=3,m=8;temp = n;n = m;m = temp;n = 3,...

  • 两个数相加

    题目:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个...

网友评论

    本文标题:专题:两个数相互交换

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