陣列中有10個數,分別為0、10、20、…、90從鍵盤輸入乙個1-100之間的整數,從陣列中找出乙個與該數差值最小的元素並且輸出。若兩個元素同時滿足要求,輸出其中之一即可。
#include#includeusing namespace std;
class count
void min()
;int i,min1=a[1],k=0;;
for(i=0;i<10;++i)
}cout《老師的方法
#include #include#include#include#includeusing namespace std;
class search
void search()
}cout << n << endl;
cout << a[k] << endl;
}};int main()
在乙個陣列中找出top K的數
這個基本都是老生常談了，看資料量有多大，建乙個小根堆，或者用快速排序的方法來完成這個題。下面給出快速排序的方法，直接上 了。include include include void quicksort int arr,int low,int high arr i val quicksort arr,...
在乙個成對陣列中找出單獨的數
今天在連連支付的面試中遇到這樣一道題 在乙個成對陣列中找出單獨的數，例如 1，1，2，3，2，4，3，5，4輸出 5要求時間複雜度為o n 空間複雜度為o 1 當時看到這個題目有點懵了，怎麼可能空間複雜度為o 1 呢？後來面試結束後同學告訴我可以用異或的方法求出來，好吧，這個思路真是很難想到。我對與...
找出乙個陣列中的」單身「
已知乙個陣列中，除了乙個數字出現一次外，其他數字都出現兩次，試找出這個數 思路分析 當看到這個題目，我就想，既然只有乙個數出現一次，那麼我們可以遍歷這個陣列，只要遇到相同的兩 個 數，就把它們置為乙個比較大的數，最後輸出那個沒有被改變的數。define crt secure no warnings ...