題目：

Given an array of integers, every element appears?twice?except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

這題目的要求不僅是要求是線性時間，希望也不會使用額外的內存，那么也就是你無法運用其他的數據結構。也是參考了其他人的答案。對于位操作的特性還有待進一步挖掘。

class Solution {
public:int singleNumber(vector<int>& nums) {int num = 0;for (int i = 0; i < nums.size(); ++i){num ^= nums[i];}return num;}
};

?

轉載于:https://www.cnblogs.com/Doctengineer/p/5824385.html

總結

以上是生活随笔為你收集整理的【LeetCode】136. Single Number 解题小结的全部內容，希望文章能夠幫你解決所遇到的問題。

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