2107 二個奇數次

2021-10-05 01:15:54 字數 688 閱讀 9272

題目描述:

輸入乙個長度為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...

工作二個多月後。。。

不知不覺我已經在這個公司工作二個多月了,想想當初自己從當初對公司完全不了解,到現在有點了解,從自己對所做的工作完全不懂到現在大概了解,其中少不了初初的努力與付出。但是很多東西都只知道大概,還有很多東西我是不知道的。近來覺得自己的進度以及目標又開始模糊了,覺得不知道在忙些什麼了。而且也沒有當初那種對知...