題目：

給定一個(gè)非空整數(shù)數(shù)組，除了某個(gè)元素只出現(xiàn)一次以外，其余每個(gè)元素均出現(xiàn)兩次。找出那個(gè)只出現(xiàn)了一次的元素。 說明：你的算法應(yīng)該具有線性時(shí)間復(fù)雜度。 你可以不使用額外空間來實(shí)現(xiàn)嗎？示例 1: 輸入: [2,2,1] 輸出: 1示例?2: 輸入: [4,1,2,1,2] 輸出: 4

這道題如果沒有時(shí)間復(fù)雜度或者空間復(fù)雜度，的確不復(fù)雜，通過對數(shù)組排序后，兩兩比較，如果存在不等，返回即可。這個(gè)方法比較容易想到。如果考慮到題目中的要求，線性時(shí)間復(fù)雜度，不適應(yīng)額外空間，這道題還有一種非常巧妙的解法，即對數(shù)組元素使用異或運(yùn)算，我們知道，兩個(gè)相等的數(shù)異或后值為0，整個(gè)數(shù)組異或后，最終留下的就是我們所求的數(shù)。思想真的是非常巧妙。

//異或方法求解 int singleNumber(int* nums, int numsSize){int key, i;key = nums[0];//異或運(yùn)算for (i = 1; i < numsSize; i++)key = key ^ nums[i];return key; }

參考資料：

1.?https://www.cnblogs.com/zfLee/p/9330127.html

=============================================================================================

Linux應(yīng)用程序、內(nèi)核、驅(qū)動開發(fā)交流討論群(745510310)，對后臺開發(fā)感興趣的同學(xué)可以加群討論、交流、資料查找等，前進(jìn)的道路上，你不是一個(gè)人奧^_^。

總結(jié)

以上是生活随笔為你收集整理的leetcode 136. 只出现一次的数字 c语言的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。