Total Runtime: 225 ms

michaelhuang · michaelhuang · commit 7b35d5fbcaed · 2015-08-09T17:16:23.000+08:00
http://www.lintcode.com/en/problem/partition-array-by-odd-and-even/
diff --git a/Partition_Arr_by_Odd_Even.py b/Partition_Arr_by_Odd_Even.py
@@ -0,0 +1,17 @@
+class Solution:
+    # @param nums: a list of integers
+    # @return: nothing
+    def partitionArray(self, nums):
+        odds, evens = [], []
+        for i in nums:
+            evens.append(i) if i & 1 == 0 else odds.append(i)
+        nums[:] = []  # empty the list
+        nums.extend(odds)
+        nums.extend(evens)
+
+
+if __name__ == '__main__':
+    a = Solution()
+    a1 = [2147483644, 2147483645, 2147483646, 2147483647]
+    a.partitionArray(a1)
+    print a1
