Leetcode 260

Author: wuqinqiang

251-300/260.md

@@ -0,0 +1,50 @@
+## :pencil2:Leetcode之PHP版题目解析（260. Single Number III)
+**2020-02-29 吴亲库里 库里的深夜食堂**
+****
+### :pencil2:描述
+**给定一组数字数组，只有两个元素只出现一次，其余元素都出现两次。找出只出现一次的两个元素。**
+****
+### :pencil2:题目实例
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/images/260.png">
+</a> 
+****
+
+### :pencil2:题目分析
+**可以直接复用上一题的代码，用哈希表来做一个值和出现频率的绑定，最终返回频率为1的数。**
+
+```php
+
+/**
+     * @param Integer[] $nums
+     * @return Integer[]
+     */
+    function singleNumber($nums) {
+        $res=[];
+        $data=[];
+        for($i=0;$i<count($nums);$i++){
+            if(!$data[$nums[$i]]) $data[$nums[$i]]=0;
+            $data[$nums[$i]]++;
+        }
+        return  array_keys($data,1,false);
+        //或者遍历
+        // foreach($data as  $key=>$value){
+        //     if($data[$key]==1) $res[]=$key;
+        //     if(count($res)==2) break;
+        // }
+
+      //  return $res;
+    }
+```
+
+**上述代码时间复杂度O(n),空间复杂度O(n)，时间复杂度不能再进行优化了，空间复杂度可以优化为O(1)，可以利用异或运算，留给你们实现。**
+### 联系
+
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/qrcode_for_gh_c194f9d4cdb1_430.jpg" width="150px" height="150px">
+</a> 
+   
+    
+    
+    
+

README.md

@@ -196,6 +196,7 @@
 **251-300**
 - [Leetcode257](https://github.com/wuqinqiang/Lettcode-php/blob/master/251-300/257.md)
 - [Leetcode258](https://github.com/wuqinqiang/Lettcode-php/blob/master/251-300/258.md)
+- [Leetcode260](https://github.com/wuqinqiang/Lettcode-php/blob/master/251-300/260.md)
 - [Leetcode263](https://github.com/wuqinqiang/Lettcode-php/blob/master/251-300/263.md)
 - [Leetcode268](https://github.com/wuqinqiang/Lettcode-php/blob/master/251-300/268.md)
 - [Leetcode283](https://github.com/wuqinqiang/Lettcode-php/blob/master/251-300/283.md)