只出现一次的数

Author: DmrfCoder

LeetCode/Doc/出现一次的数.md

@@ -0,0 +1,24 @@
+# single-number(出现一次的数)
+
+<center>知识点：复杂度</center>
+
+
+## 题目描述
+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?
+
+给定一个数组，除了某一个元素之外的其他元素都出现了两次，找出那个只出现了一次的数。
+
+注意：你的算法应该在线性事件复杂度内完成，不应该使用额外空间。
+
+
+## 解题思路
+
+使用异或操作，由于异或操作有"相同得0，不同得1"的特性，所以讲所有元素顺序异或完之后结果即为那个只出现了一次的数。
+
+
+## 代码
+
+[这里](../src/fourteen/Solution.java)

LeetCode/out/production/LeetCode/fourteen/Solution.class

@@ -0,0 +1,23 @@
+package fourteen;
+
+/**
+ * @author dmrfcoder
+ * @date 2019/4/10
+ */
+public class Solution {
+    public int singleNumber(int[] A) {
+
+
+        int res = A[0];
+        for (int index = 1; index < A.length; index++) {
+            res = res ^ A[index];
+        }
+        return res;
+    }
+
+    public static void main(String[] args) {
+        int[] A = {1, 2, 3, 2, 1};
+        Solution solution = new Solution();
+        System.out.println(solution.singleNumber(A));
+    }
+}