題目:
**給定一個整數(shù)數(shù)組 a，其中1 ≤ a[i] ≤ n （n為數(shù)組長度）, 其中有些元素出現(xiàn)兩次而其他元素出現(xiàn)一次。

創(chuàng)新互聯(lián)公司致力于互聯(lián)網(wǎng)網(wǎng)站建設(shè)與網(wǎng)站營銷，提供做網(wǎng)站、成都做網(wǎng)站、網(wǎng)站開發(fā)、seo優(yōu)化、網(wǎng)站排名、互聯(lián)網(wǎng)營銷、微信小程序定制開發(fā)、公眾號商城、等建站開發(fā)，創(chuàng)新互聯(lián)公司網(wǎng)站建設(shè)策劃專家，為不同類型的客戶提供良好的互聯(lián)網(wǎng)應(yīng)用定制解決方案，幫助客戶在新的全球化互聯(lián)網(wǎng)環(huán)境中保持優(yōu)勢。

找到所有出現(xiàn)兩次的元素。

你可以不用到任何額外空間并在O(n)時間復(fù)雜度內(nèi)解決這個問題嗎？

示例：

輸入:
[4,3,2,7,8,2,3,1]

輸出:
[2,3]**

看題目條件給的數(shù)據(jù)大小我就想用計數(shù)排序,但是怎么不申請額外空間呢?
其實完全可以利用每個元素的高位數(shù)據(jù)保存信息. 但是要確定要保存的信息的范圍大小
比如你保存的是1-100 那你得給高8位留下來保存數(shù)據(jù) 底24位用來保存這個位置真實的數(shù)據(jù)值
leetcode上跑了還不錯

int* findDuplicates(int* nums, int numsSize, int* returnSize) 
{
    //把每個元素的高16位和低16位分別保存2個信息點就可以了
    for (int m=0;m> 16;   //當(dāng)前的數(shù)字  //取下高16位
        int g16 = high26; //如果不是空
        g16++;
        nums[realvalue -1] = (nums[realvalue - 1]&65535) | (g16<<16);
    }
    //申請額外空間保存返回結(jié)果這個應(yīng)該不算額外空間吧
    int *result = malloc(sizeof(int)*numsSize);
    int cc = 0;
    for (int m = 0; m < numsSize; m++)
    {
        int high26 = (nums[m]>>16);
        if (2 == high26)
        {
            result[cc++] = m + 1;
        }
    //  printf("%d 出現(xiàn)%d次\n", m + 1, high26);
    }
    *returnSize = cc;
    return result;
}

時間

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

新聞名稱：Leetcode442劃水記錄05-創(chuàng)新互聯(lián)
網(wǎng)站URL：http://weahome.cn/article/isehi.html