3.4.8 and 3.4.9 一些拙见

Author: fnlearner

03.百度篇/3.4.8 找出数组中出现次数超过一半的数，现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。.md

@@ -0,0 +1,25 @@
+#### **题目**：找出数组中出现次数超过一半的数，现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。
+
+#### **出题人**：阿里巴巴新零售技术质量部
+
+#### **参考答案**：
+
+遍历数组的同时用Object来储存每个元素出现的个数，每次遍历都跟max比较
+
+#### **参考代码**：
+```
+const arr =[1,2,3,4,5,6,7,8,89,9,9,9,9,99];
+
+const maxNumObj =(arr)=>{
+    return arr.reduce((obj,cur)=>{
+        if(!obj['max']){
+            obj['max']=arr[0];
+        }
+        obj[cur] = ++obj[cur]||1;
+        if(obj[cur]>obj['max']){
+          obj['max'] = obj[cur]
+        }
+        return obj;
+    },{})['max'];
+}
+```

03.百度篇/3.4.9 找出被修改过的数字.md

@@ -0,0 +1,34 @@
+#### **题目**： 找出被修改过的数字
+
+#### **出题人**：阿里巴巴新零售技术质量部
+
+#### **参考答案**：
+
+emmm假设背景是寻找数组中被修改的数字或者元素，我使用代理的方式来监听数组中元素的变化，并将变化的最后数值和次数储存在额外空间中
+
+#### **参考代码**：
+
+```
+const arr =[1,2,3,4,5,6,7,8,89,9,9,9,9,99];
+
+const saveModifyNum={
+
+}
+const watchNumChangeProxy=new Proxy(arr,{
+    set:function(target,key,value){
+        let {count} = Reflect.get(saveModifyNum,target[key])||{count:0,value};
+        ++count;
+        return Reflect.set(saveModifyNum,target[key],{
+            count,
+            value
+        });    
+    }
+})
+watchNumChangeProxy[0]=2;
+watchNumChangeProxy[0]=3;
+watchNumChangeProxy[0]=4;
+//{ '1': { count: 3, value: 4 } }
+```
+
+
+