为什么不能将int类型值添加到数组中

问题描述 投票:0回答:1
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给我返回一个错误,告诉我:无法在数组类型int []上调用add(TreeNode),所以我该怎么办,为什么我不能向数组添加int类型值?如果我是对的,我也希望输出看起来像[5,3,7,1,null,null,9]。

java arrays algorithm binary-search-tree treenode
1个回答
0
投票

数组类型没有add(...)方法。您必须指定要替换元素的索引(即arr[0] = 1;)。另外,如果您的数组将包含空值,请考虑使用Integer[]类型而不是原始类型。

© www.soinside.com 2019 - 2024. All rights reserved.