題目描述:
輸入乙個長度為n的陣列,考慮所有不同的數字,有且只有2個數字出現了奇數次。
比如對於1 2 3 1 2 3 1 2,我們考慮所有不同的數字1 2 3,有且只有1,2出現了奇數次(均為3次)
輸出這兩個出現了奇數次的數字。
先輸出這兩個數字中較小的,再輸出較大的。
1 <= n <= 100000
1 <= a[i] <= 10^9
輸入
第一行乙個整數n,
接下來一行n個整數,表示輸入的數字。
輸出一行2個數字,表示出現了奇數次的數字,先輸出小的,再輸出大的。
輸入樣例
81 2 3 1 2 3 1 2
輸出樣例
1 2解題思路
1.將讀入進來的所有數排序(陣列)
2.設定乙個變數(k),讓它等於陣列的第1個數,接下來進入迴圈,如果後面的數等於這個數的話,再設乙個變數}if
(sum !=2)
printf
("%d "
,k);
//這個地方表示特判,指的是走出這個迴圈後, 萬一這個k沒有被說出來的話,就要借助這乙個來輸出
return0;
}
找2個出現奇數次的數
首先乙個基礎的題就是給你乙個序列,然後這個序列的只有乙個數出現奇數次,其餘數都出現偶數次,找到那個出現奇數的數。最直接的做法就是直接開個vis陣列來存一下,然後vis 當前數 最後for一次找一下就是了,資料大直接卡你,但還有乙個更簡單的方法,就是直接把所有的數異或出來就是最終的答案。int ans...
二個init方法
init方法是在servlet例項化之後執行的,並且只執行一次。類中有二個過載的方法,為什麼會有二個呢?一.先說init servletconfig 中引數servletconfig,代表的是配置資訊。即在web.xml中配置的資訊,比如 rdsdispatchservlet rdsdispatch...
工作二個多月後。。。
不知不覺我已經在這個公司工作二個多月了,想想當初自己從當初對公司完全不了解,到現在有點了解,從自己對所做的工作完全不懂到現在大概了解,其中少不了初初的努力與付出。但是很多東西都只知道大概,還有很多東西我是不知道的。近來覺得自己的進度以及目標又開始模糊了,覺得不知道在忙些什麼了。而且也沒有當初那種對知...