[Day3] 108. Convert Sorted Array to Binary Search Tree

108. Convert Sorted Array to Binary Search Tree

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        if (nums.length>0 ) {
            TreeNode newT = new TreeNode(nums[nums.length/2]);

            int[] left = new int[nums.length/2];
            int[] right;
            if (nums.length%2==0) right= new int[nums.length/2-1];
            else right= new int[nums.length/2];

            for (int i=0; i< nums.length; i++) {
                if (i<nums.length/2) left[i] = nums[i];
                else if (i>nums.length/2) right[i-nums.length/2-1] = nums[i];
            }

            if (nums.length>1) newT.left = sortedArrayToBST(left);
            if (nums.length>2) newT.right = sortedArrayToBST(right);

            return newT;
        }
        return null;
    }
}

Accepted

1 ms

37.9 MB

java