• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 183,  comments - 10,  trackbacks - 0

            刪除兩個數組中的共同元素
            http://m.shnenglu.com/jake1036/archive/2011/07/01/149882.html

            兩個數組是有序的,也就是說給了一定的初始信息
            在 O(N) 下刪除各自共同的元素

            思路
            因為是有序的
            對這兩個數組從高到低遍歷
            檢測兩個當前元素
            如果相等,則是要刪除的對象,并且要向后查找后面相等的情況
            如果不相等,提取小的那個,因為大的有可能在后面相等

            這種方法不能刪除自身重復的元素
            可以寫個過濾函數過濾掉重復的元素
            過濾有兩個策略,一是只留一個重復的元素
            二是全部刪除重復的元素

             1 #include <iostream>
             2 using namespace std;
             3 
             4 void foo(int a[], int b[], int an, int bn, int& alen, int& blen)
             5 {
             6     int i = 0, j = 0;
             7     int u = 0, v = 0;
             8     while (i != an && j != bn)
             9     {
            10         if (a[i] == b[j])
            11         {
            12             ++i;
            13             ++j;
            14             while (i != an && a[i] == a[i - 1])
            15             {
            16                 ++i;
            17             }
            18             while (j != bn && b[j] == b[j - 1])
            19             {
            20                 ++j;
            21             }
            22         }
            23         else if (a[i] < b[j])
            24         {
            25             a[u++= a[i++];
            26         }
            27         else
            28         {
            29             b[v++= b[j++];
            30         }
            31     }
            32     while (i != an)
            33     {
            34         a[u++= a[i++];
            35     }
            36     while (j != bn)
            37     {
            38         b[v++= b[j++];
            39     }
            40     alen = u;
            41     blen = v;
            42 }
            43 
            44 void filter(int a[], int n, int& t)
            45 {
            46     t = 0;
            47     bool f = false;
            48     for (int i = 0; i != n - 1++i)
            49     {
            50         if (a[i] == a[i + 1])
            51         {
            52         }
            53         else
            54         {
            55             a[t++= a[i];
            56         }
            57     }
            58 }
            59 
            60 int main()
            61 {
            62     int a[] = {13666778914152022};
            63     int b[] = {2337151517192020};
            64     int alen, blen;
            65     foo(a, b, sizeof (a) / sizeof (*a), sizeof (b) / sizeof (*b), alen, blen);
            66     
            67     filter(a, alen, alen);
            68     filter(b, blen, blen);
            69     
            70     for (int i = 0; i != alen; ++i)
            71     {
            72         cout << a[i] << ' ';
            73     }
            74     cout << endl;
            75     for (int i = 0; i != blen; ++i)
            76     {
            77         cout << b[i] << ' ';
            78     }
            79     cout << endl;
            80 }
            81 

             

            posted on 2011-07-28 17:51 unixfy 閱讀(485) 評論(0)  編輯 收藏 引用
            久久久久AV综合网成人| a级毛片无码兔费真人久久| 久久人妻无码中文字幕| 天天综合久久一二三区| 久久精品国产99国产精品亚洲| 人妻精品久久久久中文字幕69| 国产精品久久久久影院嫩草| 久久91精品综合国产首页| 久久国产免费直播| 国产成人AV综合久久| 狠狠色丁香久久婷婷综合| 欧美精品一区二区精品久久| 香蕉久久夜色精品国产2020| 久久精品国产亚洲沈樵| 久久久久久国产精品无码下载| 伊人久久免费视频| 97久久婷婷五月综合色d啪蜜芽 | 久久久久亚洲AV无码观看| 久久99精品久久久久婷婷| 亚洲精品高清一二区久久| 精品国产福利久久久| 久久久久亚洲AV片无码下载蜜桃 | 7777精品伊人久久久大香线蕉| 99久久国语露脸精品国产| 久久无码中文字幕东京热| 久久久久婷婷| 国产精品无码久久四虎| 成人久久久观看免费毛片| 亚洲精品无码久久千人斩| 精品久久久久久久国产潘金莲| 国内精品欧美久久精品| 精品无码久久久久久久久久| 久久综合丁香激情久久| 精品久久久久久国产91| 久久精品国产亚洲一区二区| 国产精品一区二区久久不卡| 久久久精品人妻一区二区三区蜜桃 | 伊人久久大香线蕉av一区| 久久久亚洲欧洲日产国码是AV| 亚洲七七久久精品中文国产| 一级a性色生活片久久无少妇一级婬片免费放 |