zoukankan      html  css  js  c++  java
  • 面试装逼问答 --- (一)

    摘自:https://blog.csdn.net/qq_24016309/java/article/details/88935178

    C语言中交换两个数的5种方法

    两个数交换的几种方法 :

    程序中有两个数a,b,其中a=4,b=5,现在希望交换两个数的值,使得a=5,b=4.

    方法1:
    使用一个临时变量来进行保存

    temp = a;
    a = b;
    b = temp;
    方法2:不要中间变量,会溢出
    使用加减法来进行交换,这种方法实际上就是先把a+b的结果暂时先保存在变量a中,然后通过这改变后的a和原始的b进行减法就可以得到交换后的b,但是这种方法有一个缺陷,就是a和b都是int类型,a+b的结果可以越界。

    a = a + b;
    b = a - b;
    a = a - b;
    方法3:不用中间变量,会溢出
    使用乘除法来进行交换,这种方法和方法2类似,只是用a*b代替a+b放在a中暂存,后面思路一样,这种方法有着和方法2一样的缺陷,就是越界问题,而且更加容易越界。

    a = a * b;
    b = a / b;
    a = a / b;
    方法4:不用中间变量,不溢出
    使用异或的方法来进行交换,这种方法不存在之前越界的缺陷,是一种很完美的方法,这种方法主要利用了异或的特性a^b的值先保存到a,因为a^b^b=a所以可以顺利完成交换。

    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
    方法5:
    使用移位的方法,把原来的int类型的a,把a的值拆分成高16位和低16位,相当于多了16位的暂存空间可以周转,但是此方法的缺陷也显而易见,就是如果被赋值的a或者b超过了16位,这种方法就会发生错误。

    a <<= 16;
    a |= b;
    b = a >> 16;
    a = a & 0xffff;

    方法6:(python中)不用中间变量,不溢出

    a,b = b,a

  • 相关阅读:
    Exercice_3.8
    Exercice_3.13.1_练习使用vector2
    Exercice_3.13_练习使用vetor
    Exercice_3.10_去掉string对象中的标点符号
    Exercice_3.7_判断两个字符串的大小和长度
    1-日期时间视图 2-长按事件
    View(视图)2
    View(视图)
    计算器(UI事件)给按钮添加监听器
    Activity(活动)
  • 原文地址:https://www.cnblogs.com/LiuYanYGZ/p/12657474.html
Copyright © 2011-2022 走看看