refactor 539

fishercoder1534 · fishercoder1534 · commit f2b016d67d93 · 2019-06-18T08:32:51.000-07:00
diff --git a/src/main/java/com/fishercoder/solutions/_539.java b/src/main/java/com/fishercoder/solutions/_539.java
@@ -3,7 +3,10 @@
 import java.util.List;
 
 /**
- * Given a list of 24-hour clock time points in "Hour:Minutes" format, find the minimum minutes difference between any two time points in the list.
+ * 539. Minimum Time Difference
+ *
+ * Given a list of 24-hour clock time points in "Hour:Minutes" format,
+ * find the minimum minutes difference between any two time points in the list.
 
  Example 1:
  Input: ["23:59","00:00"]
@@ -15,37 +18,40 @@
  */
 public class _539 {
 
-    public int findMinDifference(List<String> timePoints) {
-//        there are in total 24*60 = 1440 possible time points
-        final int ALL_POSSIBLE_TIMEPOINTS = 1440;
-        boolean[] allTimePoints = new boolean[ALL_POSSIBLE_TIMEPOINTS];
-        for (String eachTime : timePoints) {
-            String[] timeParts = eachTime.split(":");
-            int hour = Integer.valueOf(timeParts[0]);
-            int minute = Integer.valueOf(timeParts[1]);
-            int value = hour * 60 + minute;
-            if (allTimePoints[value]) {
-                return 0;
+    public static class Soluiton1 {
+
+        public int findMinDifference(List<String> timePoints) {
+            /**there are in total 24*60 = 1440 possible time points*/
+            final int ALL_POSSIBLE_TIMEPOINTS = 1440;
+            boolean[] allTimePoints = new boolean[ALL_POSSIBLE_TIMEPOINTS];
+            for (String eachTime : timePoints) {
+                String[] timeParts = eachTime.split(":");
+                int hour = Integer.valueOf(timeParts[0]);
+                int minute = Integer.valueOf(timeParts[1]);
+                int value = hour * 60 + minute;
+                if (allTimePoints[value]) {
+                    return 0;
+                }
+                allTimePoints[value] = true;
             }
-            allTimePoints[value] = true;
-        }
 
-        int min = Integer.MAX_VALUE;
-        int prev = 0;
-        int first = Integer.MAX_VALUE;
-        int last = Integer.MIN_VALUE;
-        for (int i = 0; i < ALL_POSSIBLE_TIMEPOINTS; i++) {
-            if (allTimePoints[i]) {
-                if (first != Integer.MAX_VALUE) {
-                    min = Math.min(min, i - prev);
+            int min = Integer.MAX_VALUE;
+            int prev = 0;
+            int first = Integer.MAX_VALUE;
+            int last = Integer.MIN_VALUE;
+            for (int i = 0; i < ALL_POSSIBLE_TIMEPOINTS; i++) {
+                if (allTimePoints[i]) {
+                    if (first != Integer.MAX_VALUE) {
+                        min = Math.min(min, i - prev);
+                    }
+                    first = Math.min(first, i);
+                    last = Math.max(last, i);
+                    prev = i;
                 }
-                first = Math.min(first, i);
-                last = Math.max(last, i);
-                prev = i;
             }
+            min = Math.min(min, (ALL_POSSIBLE_TIMEPOINTS - last + first));
+            return min;
         }
-        min = Math.min(min, (ALL_POSSIBLE_TIMEPOINTS - last + first));
-        return min;
     }
 
 }
diff --git a/src/test/java/com/fishercoder/_539Test.java b/src/test/java/com/fishercoder/_539Test.java
@@ -12,14 +12,14 @@
 import static junit.framework.Assert.assertEquals;
 
 public class _539Test {
-    private static _539 test;
+    private static _539.Soluiton1 soluiton1;
     private static int expected;
     private static int actual;
     private static List<String> timePoints;
 
     @BeforeClass
     public static void setup() {
-        test = new _539();
+        soluiton1 = new _539.Soluiton1();
     }
 
     @Before
@@ -32,15 +32,15 @@ public void setupForEachTest() {
     public void test1() {
         timePoints = new ArrayList<>(Arrays.asList("23:59", "00:00"));
         expected = 1;
-        actual = test.findMinDifference(timePoints);
+        actual = soluiton1.findMinDifference(timePoints);
         assertEquals(expected, actual);
     }
 
     @Test
     public void test2() {
         timePoints = new ArrayList<>(Arrays.asList("23:59", "00:00", "01:20"));
         expected = 1;
-        actual = test.findMinDifference(timePoints);
+        actual = soluiton1.findMinDifference(timePoints);
         assertEquals(expected, actual);
     }
 
