小米筆試題目答案詳解(編輯修改稿)
2025-02-05 09:36 本頁面
【文章內(nèi)容簡介】 。 ++i) 7. result[i] = result[i1]*input[i1]。 8. result[0] = input[n1]。 9. for(i = n2 。 i 0 。 i) 10. { 11. result[i] *= result[0]。 12. result[0] *= input[i]。 13. } 14. return result。 15. } 異形數(shù)（ 25 分） 在一個(gè)長度為 n 的整形數(shù)組 a 里，除了三個(gè)數(shù)字只出現(xiàn)一次外，其他的數(shù)字都出現(xiàn)了 2 次。請寫程序輸出任意一個(gè)只出現(xiàn)一次的數(shù)字，程序時(shí)間和空間復(fù)雜度越小越好。 例如： a = {1,3,7,9,5,9,4,3,6,1,7}，輸出 4 或 5 或 6 C/C++： void find(int* a , int n)。 Java: void find(int[] a)。 [cpp] view plaincopy 1. // lowbit表示的是某個(gè)數(shù)從右往左掃描第一次出現(xiàn) 1的位置 2. int lowbit(int x) 3. { 4. return xamp。~(x1)。 5. } 6. 7. void find(int* a , int n) 8. { 9. int i , xors。 10. xors = 0。 11. for(i = 0 。 i n 。 ++i) 12. xors ^= a[i]。 13. // 三個(gè)數(shù)兩兩的異或后 lowbit有兩個(gè)相同，一個(gè)不同，可以分為兩組 14. int fips = 0。 15. for(i = 0 。 i n 。 ++i) 16. fips ^=
試題試卷相關(guān)推薦
鄂ICP備17016276號-1