Merge pull request #2284 from zhrfrd/main

Create 0108-convert-sorted-array-to-binary-search-tree.java

Author: a93a

Diff for: java/0108-convert-sorted-array-to-binary-search-tree.java

@@ -0,0 +1,19 @@
+class Solution {
+    public TreeNode sortedArrayToBST(int[] nums) {
+        return generateTree(nums, 0, nums.length - 1);
+    }
+
+    public TreeNode generateTree(int[] nums, int low, int high) {
+        if (low > high) {
+            return null;
+        }
+
+        int mid = low + ((high - low) / 2);
+        TreeNode node = new TreeNode(nums[mid]);
+
+        node.left = generateTree(nums, low, mid - 1);
+        node.right = generateTree(nums, mid + 1, high);
+
+        return node;
+    }
+}