include trailing_zeros

itu-algorithms · Feb 15, 2018 · 7642ad9 · 7642ad9
1 parent 86fc687
commit 7642ad9
Show file tree

Hide file tree

Showing 2 changed files with 8 additions and 1 deletion.
diff --git a/algs4/fundamentals/java_helper.py b/algs4/fundamentals/java_helper.py
@@ -9,3 +9,10 @@ def java_string_hash(key):
     for c in key:
         h = (31 * h + ord(c)) & 0xFFFFFFFF
     return ((h + 0x80000000) & 0xFFFFFFFF) - 0x80000000
+
+def trailing_zeros(i):
+    zeros = 0
+    while i & 1 == 0 and zeros < 32:
+        zeros += 1
+        i = i >> 1
+    return zeros
diff --git a/setup.py b/setup.py
@@ -2,7 +2,7 @@
 
 setup(
     name="algs4_python",
-    version="0.2.1.5",
+    version="0.2.1.6",
     packages= [
         'algs4.fundamentals',
         'algs4.sorting',