題目：

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

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

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

參考資料：

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

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

Linux應用程序、內核、驅動開發交流討論群(745510310)，對后臺開發感興趣的同學可以加群討論、交流、資料查找等，前進的道路上，你不是一個人奧^_^。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。