refactor 108

fishercoder1534 · fishercoder1534 · commit 00d737c215a4 · 2020-01-28T08:52:32.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_108.java b/src/main/java/com/fishercoder/solutions/_108.java
@@ -30,7 +30,7 @@ public TreeNode dfs(int[] num, int start, int end) {
       if (start > end) {
         return null;
       }
-      int mid = start + (end - start) / 2;
+      int mid = (end + start) / 2;
       TreeNode root = new TreeNode(num[mid]);
       root.left = dfs(num, start, mid - 1);
       root.right = dfs(num, mid + 1, end);

Original file line number	Diff line number	Diff line change
`@@ -30,7 +30,7 @@ public TreeNode dfs(int[] num, int start, int end) {`
`30`	`30`	`if (start > end) {`
`31`	`31`	`return null;`
`32`	`32`	`}`
`33`		`- int mid = start + (end - start) / 2;`
	`33`	`+ int mid = (end + start) / 2;`
`34`	`34`	`TreeNode root = new TreeNode(num[mid]);`
`35`	`35`	`root.left = dfs(num, start, mid - 1);`
`36`	`36`	`root.right = dfs(num, mid + 1, end);`