Create second_max_of_array.py

yingl · web-flow · commit c67fc15f4c1b · 2019-02-19T21:47:11.000+08:00
diff --git a/second_max_of_array.py b/second_max_of_array.py
@@ -0,0 +1,23 @@
+class Solution:
+    """
+    @param nums: An integer array
+    @return: The second max number in the array.
+    """
+    @staticmethod
+    def update(data, value):
+        m = min(data)
+        if data[0] == m:
+            pos = 0
+        else:
+            pos = 1
+        if value > data[pos]:
+            data[pos] = value # 更新比较小的那个数
+
+    def secondMax(self, nums):
+        # write your code here
+        data = nums[0:2]
+        for i in range(2, len(nums)):
+            Solution.update(data, nums[i])
+        return min(data)
+
+# easy: https://www.lintcode.com/problem/second-max-of-array
