<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    隨筆 - 312, 文章 - 14, 評論 - 1393, 引用 - 0
    數據加載中……

    不使用中間變量交換兩個數(Java版)

    本文為原創,如需轉載,請注明作者和出處,謝謝!

        在程序中實現交換兩個數的功能并不復雜,但如果不使用中間變量,就需要動一下腦筋。在本文介紹了兩個方法(其實原理都是一個)。其基本原理就是數的中和。也就是說,通過某種運算(二元運算)將a和b兩個數變成一個數,并保存在其中一個變量中。然后再通過同樣的運算符將a或b中和掉。這樣實際上是利用了a或b本身作為了中間變量。
        先看第一個算法。
    static class Num
    {
        
    int a;
        
    int b;
    }
    public static void swap1(Num num)
    {

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

        上面代碼通過“+”運算符將a和b的運算結果賦給了a(這時a是中間變量)。然后再計算b,這時a的值已經是(a+b)了,因此,a再減b就是原來的a。 而這時b已經是原來的a了,因此,再用運算后的a(實際上是a+b)減運算后的b(實際上是原來的a),就是原來的b了,最后將這個b賦值給a。
        實際上,我們還可以使用“*”、“/”等符號來實現同樣的效果,代碼如下:
    public static void swap2(Num num)
    {
        num.a 
    = num.a * num.b;
        num.b 
    = num.a / num.b;
        num.a 
    = num.a / num.b;
    }
    public static void swap3(Num num)
    {
        num.a 
    = num.a - num.b;
        num.b 
    = num.a + num.b;
        num.a 
    = num.b - num.a;
    }
        上面代碼在Java中沒有什么問題(但使用“/”時,分母和分子不能為0)。就算溢出也會得到正確的結果,但有某些語言中(如C語言),可能會拋出溢出錯誤,不了避免這種錯誤。可以加判斷,代碼如下:
    public static void swap4(Num num)
    {
        
    // 不同符號
        if (num.a * num.b <= 0)
        {
            num.a 
    = num.a + num.b;
            num.b 
    = num.a - num.b;
            num.a 
    = num.a - num.b;
        }
        
    else
        {

            num.a 
    = num.a - num.b;
            num.b 
    = num.a + num.b;
            num.a 
    = num.b - num.a;
        }
    }
        當然,我們還有更好的方法,就是使用異或運算符,我們知道,任何數與0異或后仍然為它本身,兩個相同的數異或后為0。根本這種特性,可以有如下代碼。

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





    Android開發完全講義(第2版)(本書版權已輸出到臺灣)

    http://product.dangdang.com/product.aspx?product_id=22741502



    Android高薪之路:Android程序員面試寶典 http://book.360buy.com/10970314.html


    新浪微博:http://t.sina.com.cn/androidguy   昵稱:李寧_Lining

    posted on 2010-07-28 10:29 銀河使者 閱讀(2803) 評論(8)  編輯  收藏 所屬分類: javaalgorithm 原創

    評論

    # re: 不使用中間變量交換兩個數(Java版)  回復  更多評論   

    num.a = num.a + num.b;
    溢出后就不對了吧,整數范圍很小的哦.
    2010-07-28 14:55 | 文溫

    # re: 不使用中間變量交換兩個數(Java版)  回復  更多評論   

    @文溫
    我試了,Java程序沒問題的。
    2010-07-28 17:08 | 銀河使者

    # re: 不使用中間變量交換兩個數(Java版)  回復  更多評論   

    加法 溢出后變成了 負數,結果還對.
    2147483647
    num.a = num.a * num.b;
    這個我試了一下 ,確實不行,
    2010-07-28 17:45 | 文溫

    # re: 不使用中間變量交換兩個數(Java版)  回復  更多評論   

    @文溫
    我說的就是加法,乘法不行。
    2010-07-28 18:20 | 銀河使者

    # re: 不使用中間變量交換兩個數(Java版)  回復  更多評論   

    意義在哪里?
    2010-07-28 22:59 | 隔葉黃鶯

    # re: 不使用中間變量交換兩個數(Java版)  回復  更多評論   

    少用了一個變量,節約內存@隔葉黃鶯
    2010-07-29 20:29 | 低調打醬油

    # re: 不使用中間變量交換兩個數(Java版)  回復  更多評論   

    好文章 。我轉載了。。
    2010-07-30 15:34 | JUNV

    # re: 不使用中間變量交換兩個數(Java版)  回復  更多評論   

    a = (a+b)-(b=a);
    2010-08-03 13:50 | rk37
    主站蜘蛛池模板: 国产午夜亚洲精品国产| 亚洲欧洲日韩在线电影| 美女黄色免费网站| 免费看美女让人桶尿口| 亚洲va久久久久| 日韩免费观看的一级毛片| 亚洲AV成人一区二区三区在线看| 色片在线免费观看| 亚洲欧洲校园自拍都市| 性做久久久久久久免费看| 亚洲第一男人天堂| 国产美女做a免费视频软件| 综合偷自拍亚洲乱中文字幕| 国产jizzjizz视频全部免费| 黄色毛片免费在线观看| 亚洲一本大道无码av天堂| 一级看片免费视频囗交| 亚洲中文字幕无码久久精品1| 精品国产免费人成网站| 亚洲国语精品自产拍在线观看| 日韩内射激情视频在线播放免费| 91亚洲国产成人精品下载| 国产麻豆视频免费观看| 亚洲欧美不卡高清在线| 免费二级毛片免费完整视频| 中文日本免费高清| 久久久久久亚洲精品成人| 免费观看男人免费桶女人视频| 狼人大香伊蕉国产WWW亚洲| 国产亚洲精品激情都市| 少妇人妻偷人精品免费视频| 国产成人精品日本亚洲11| 国产精品四虎在线观看免费 | 亚洲欧洲自拍拍偷综合| 午夜两性色视频免费网站| 九九免费精品视频在这里| 亚洲自偷自偷精品| 国产精品自在自线免费观看| 成人一区二区免费视频| 亚洲国产成人91精品| 亚洲精品美女久久久久99小说|