<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 銀河使者 閱讀(2797) 評論(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
    主站蜘蛛池模板: 亚洲天然素人无码专区| A国产一区二区免费入口| 大胆亚洲人体视频| 91视频免费网站| 亚洲国产人成在线观看| 亚洲成片观看四虎永久| 午夜影院免费观看| 亚洲精品无码不卡在线播放| 亚洲午夜久久久久久噜噜噜| 国产成人免费在线| 无码AV动漫精品一区二区免费 | 精品无码免费专区毛片| 国产精品亚洲精品久久精品| 久久精品亚洲综合专区| 在线免费观看国产视频| 中文字幕成人免费视频| 一级毛片正片免费视频手机看 | 亚洲综合精品第一页| 亚洲深深色噜噜狠狠爱网站| 午夜私人影院免费体验区| 男女作爱在线播放免费网站| WWW国产亚洲精品久久麻豆| 久久亚洲sm情趣捆绑调教| 亚洲精品第一国产综合精品99| 国产一卡二卡四卡免费| aa毛片免费全部播放完整| 亚洲成AV人影片在线观看| 亚洲国产香蕉碰碰人人| 亚洲国产综合人成综合网站| 成人免费午间影院在线观看| 久久九九AV免费精品| 亚洲精品黄色视频在线观看免费资源 | 亚洲精品韩国美女在线| 久久精品亚洲日本波多野结衣 | 人体大胆做受免费视频| 亚洲综合一区无码精品| 亚洲视频在线一区二区三区| 亚洲色大成网站WWW久久九九 | 四虎免费久久影院| 中文字幕的电影免费网站| 亚洲精品蜜夜内射|