找乙個陣列中數字只出現一次的那個數字

給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。

示例 1:

輸入: [2,2,1]

輸出: 1

示例 2:

輸入: [4,1,2,1,2]

輸出: 4

法1.

借助另乙個陣列使得要找的(arr)只是另乙個陣列中的下標,然後當下標相同同時,給新的陣列進行++處理,最後利用+ 的結果來進行判定是否只出現一次

#include

#include
intfindnumber
(int arr,
int size)
;for
(int i =
0; i < size;i++
)for
(int i =
0; i <
1024
; i++)}
}int
main()
;int size =
sizeof
(arr)
/sizeof
(arr[0]
);int ret =
findnumber
(arr, size)
;printf
("%d\n"
, ret)
;system
("pause");
return0;
}

法2.使用異或進行求解

#include

#include
intfunc
(int arr,
int size)
return ret;
}int
main()
;printf
("%d\n"
,func
(arr,5)
);system
("pause");
return
0;

因此當兩個數字如果一樣的時候就抵消了.剩下的那個數字就是只出現一次的數字.(t題目陣列中就是只有出現2次的數字和出現一次的數字)

執行結果:

法3.使用遞迴

思路:層層呼叫並且和第乙個元素依次進行異或處理

#include

#include
intfindnumber
(int
* arr,
int size)
intmain()
;int size =
sizeof
(arr)
/sizeof
(arr[0]
);int ret =
findnumber
(arr, size)
;printf
("%d"
,ret)
;system
("pause");
return0;
}

乙個陣列中只有兩個數字是只出現一次

乙個陣列中只有兩個陣列是只出現一次的,其他所有數字都是只出現了兩次,找出這兩個數字 首先,我們看到陣列中找只出現一次的數字我們都會想到用異或,但是異或出來的結果是兩個數的異或結果,這就給我們造成無法通過這個異或結果來區分這兩個數.但是這兩個數是不一樣的,這就使得異或結果中必然有1的存在.我們可通過這...

陣列中只出現一次的數字

何海濤 劍指offer 名企面試官精講典型程式設計題 九度oj 題目描述 乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。輸入 每個測試案例包括兩行 第一行包含乙個整數n，表示陣列大小。2 n 10 6。第二行包含n個整數，表示陣列元素，元素均為int。輸...

陣列中只出現一次的數字

來自劍指offer 分析 如果整型陣列中只有乙個數字出現一次，我們只需將陣列中每個元素依次做異或操作，最終就得到了只出現一次的數字。因為自己與自己異或後，結果為0.現在，陣列中有兩個數字只出現一次，上述一次遍歷後將所有元素異或得不到那兩個數字。因此，我們試著將原陣列分成兩個子陣列，使每個子陣列中分別...