import java.util.ArrayList;
import java.util.Collection;
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x){val=x;}
}
public class SortedArrayToBalancedBST {
public TreeNode sortedArrayToBST(int[] nums) {
if(nums.length==0) return null;
else return sortedArrayToBST(nums, 0, nums.length-1);
}
public TreeNode sortedArrayToBST(int[] nums, int left, int right){
ArrayList<TreeNode> list = New ArrayList<TreeNode>()
TreeNode root =null;
int mid=(right+left)/2;
if(right>=left){
root= new TreeNode(nums[mid]);
root.left=sortedArrayToBST(nums, left, mid-1);
root.right=sortedArrayToBST(nums, mid+1, right);
list.add(root);
//System.out.print(list);
}
if(left>right) return null;
return root;
}
public static void main(String[] args) {
int nums[]= {1,3,5,7,9};
SortedArrayToBalancedBST s = new SortedArrayToBalancedBST();
s.sortedArrayToBST(nums);
System.out.print(s.toString())
}
我想使用上面的代码创建一个平衡树。但是java返回一个错误告诉我:Cannot invoke add(TreeNode) on the array type int[],那么我该怎么办,为什么我不能将int类型值添加到数组中?如果我是对的,我也希望输出看起来像 [5,3,7,1,null,null,9] 。
最佳答案
数组类型没有 add(...)
方法。您必须指定要替换元素的索引(即 arr[0] = 1;
)。另外,如果您的数组将包含 null 值,请考虑使用 Integer[]
类型而不是基元。
关于java - 为什么我无法将 int 类型值添加到数组中,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/59297620/