forked from hijiangtao/LeetCode-with-JavaScript
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathres.js
More file actions
31 lines (26 loc) · 590 Bytes
/
res.js
File metadata and controls
31 lines (26 loc) · 590 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {number[]} nums
* @return {TreeNode}
*/
var sortedArrayToBST = function(nums) {
const len = nums.length;
if (!len) return null;
const treeNode = (left, right) => {
if (left > right) return null;
const mid = (left + right) >> 1;
const node = {
val: nums[mid]
};
node.left = treeNode(left, mid - 1);
node.right = treeNode(mid+1, right);
return node;
}
return treeNode(0, len-1);
};