Update count-of-smaller-numbers-after-self.py

kamyu104 · kamyu104 · commit a6f00eafbc31 · 2015-12-06T14:30:31.000+08:00
diff --git a/Python/count-of-smaller-numbers-after-self.py b/Python/count-of-smaller-numbers-after-self.py
@@ -48,13 +48,13 @@ def query(self, i):
                     i -= (i & -i)
                 return ret
         
-        sorted_nums, nth_smallest = sorted(nums), [0] * len(nums)
+        sorted_nums, orderings = sorted(nums), [0] * len(nums)
         for i, num in enumerate(nums):
-            nth_smallest[i] = binarySearch(sorted_nums, num, lambda x, y: x <= y)
+            orderings[i] = binarySearch(sorted_nums, num, lambda x, y: x <= y)
 
         ans, bit= [0] * len(nums), BIT(len(nums) + 1)
         for i in reversed(xrange(len(nums))):
-            ans[i] = bit.query(nth_smallest[i])
-            bit.add(nth_smallest[i] + 1, 1)
+            ans[i] = bit.query(orderings[i])
+            bit.add(orderings[i] + 1, 1)
         return ans
   
