leetcode【數組】-----136.Single Number（只出現一次的數字）

1、題目描述 2、分析         給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明：你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？         看到這個題首先想到的方法肯定是排序，然後遍歷比較，但是這樣時間複雜度很題目要求不一樣，也不能使用map，題目要求不使用額外的空間。這裏這個方法很巧妙，需要記下來以後備用。

>>阅读原文<<