在陣列中找出單個的數

2021-09-01 11:45:29 字數 733 閱讀 5739

1、 陣列中所有數都是成對出現，只有乙個數隻出現一次，找出這個數

#include int main()


;	int len =sizeof(a)/sizeof(int);///計算陣列中數字個數


int num = 0;


int i   = 0;


for(i = 0; i < len; i++)		


printf("num = %d\n",num);


return 0;


}
2、 陣列中所有數都是成對出現，只有兩個個數只出現一次，找出這兩個個數

int main()


#include ;


int len =sizeof(a)/sizeof(int);


int num = 0;


int num1= 0;


int num2= 0;


int i;


for(i = 0; i < len; i++)		


int count = 1;


while(1)			


num = num >> 1;


count++;	}	


for(i = 0; i < len; i++)		


printf("num1 = %d\n", num1);


printf("num2 = %d\n", num2);


return 0;


}

8 7在陣列中找出出現次數大於N K的數

題目 給定乙個整形陣列arr，再給定乙個整數k，列印所有出現次數大於n k的數，如果沒有這樣的數，列印提示資訊。首先分析k 2這個特殊情況，有以下思路 排序後，取陣列中間的數。但該方法的時間複雜度為排序演算法的時間複雜度o nlogn 一次在陣列中刪掉兩個不同的數，不停地刪除，直到剩下的數只有一種，...

在陣列中找出x y z 0的組合

就是找x y z的組合 轉化為找出值為 z滿足x y z的組合 解法一 為了查詢，首先想到排序，為了後面的二分，nlogn，然後x y的組合得n 2的複雜度，加上查詢是否為 z，複雜度為nlogn n 2 logn 解法二 還是先從小到大排序 nlogn 假設陣列排序後為 a b c d e f 我...

兩數和問題（在陣列中找出兩數和為給定整數的兩元素）

我的分析如下 此題需要注意的是 陣列中可能有重複元素，滿足條件的解不止一組。例如，給定陣列a 1,3,2,2 和x 4,則滿足條件的解為 0，1 1 3 4 和 2，3 2 2 4。解法一 暴力解法 遍歷每個元素a i 並查詢是否存在乙個值等於x a i 的目標元素。測試用例和執行結果 解法二 先排...