不使用中间变量交换两数

时间：2016-02-16 09:58:04 阅读：157 评论：0 收藏：0 [点我收藏+]

public static void swap1(Num num)
{

    num.a = num.a + num.b;
    num.b = num.a - num.b;
    num.a = num.a - num.b;
}

使用异或运算符：我们知道，任何数与0异或后仍然为它本身，两个相同的数异或后为0。

static class Num
{
int a;
int b;
}

public static void swap2(Num num)
{
    num.a = num.a ^ num.b;
    num.b = num.a ^ num.b;
    num.a = num.a ^ num.b;
}

原文：http://www.cnblogs.com/Jack1ee/p/5191728.html

踩

(0)

评论一句话评论（0）

分享档案

更多>