more than half of num

fpkgithub · fpkgithub · commit fc75194f5adc · 2018-05-08T10:51:43.000+08:00
diff --git a/Offer/&#36229;&#36807;&#19968;&#21322;&#26159;&#25968;&#23383;.java b/Offer/&#36229;&#36807;&#19968;&#21322;&#26159;&#25968;&#23383;.java
@@ -0,0 +1,42 @@
+package Offer;
+
+import java.util.HashMap;
+import java.util.Map;
+
+public class &#36229;&#36807;&#19968;&#21322;&#26159;&#25968;&#23383;
+{
+    public static void main(String[] args)
+    {
+        int[] a = {1, 2, 3, 2, 2, 2, 5, 4, 2};
+        int re = fun(a);
+        System.out.println(re);
+    }
+
+    private static int fun(int[] a)
+    {
+        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
+
+        for (int i = 0; i < a.length; i++)
+        {
+            int temp;
+            if (map.get(a[i]) == null)
+            {
+                map.put(a[i], 1);
+                temp = 1;
+            }
+            else
+            {
+                temp = map.get(a[i]);
+                map.put(a[i], ++temp);
+            }
+            if (temp > a.length / 2)
+            {
+                System.out.println(a.length + " " + temp);
+                return a[i];
+            }
+        }
+
+        return 0;
+    }
+
+}
