Ethiopian multiplication: Difference between revisions

Content added Content deleted

Inline

@@ Line 1,086: / Line 1,086: @@
     Map<Integer, Integer> columns = new HashMap<Integer, Integer>();
-    columns.put(first, second);
+        columns.put(first, second);
+    int sum = isEven(first)? 0 : second;
     do{
       first = halveInt(first);
       second = doubleInt(second);
       columns.put(first, second);
+      if(!isEven(first)){
-    }while(first != 1);
+          sum += second;
-    int sum = 0;
-    for(Map.Entry<Integer, Integer> entry : columns.entrySet()){
-      if(!isEven(entry.getKey())){
-        sum += entry.getValue();
       }
-    }
+    }while(first != 1);
     System.out.println(sum);
   }