public List<Integer> preorderTraversal(TreeNode root) {
        ArrayList<Integer> res=new ArrayList<>();
        if (root==null){
            return res;
        }
        res.add(root.val);//值
        preorderTraversal(root.left);//左
        preorderTraversal(root.right);//右
        return res;
}

more >>

展开全文 >>

算法--二分查找

2023-09-06

二分查找：

前提：数组有序
时间复杂度：O(log2 n)

public int binarySearch(int[] nums, int target) {
    int l=0,r=nums.length-1;//初始l指向第一个元素，r指向最后一个元素
    while(l<=r){//l和r指向的元素都作为比较元素，l=r时，需进行比较
        int m=(l+r)>>>1;//防止溢出
        if (target<nums[m]){//目标值比中间值小，r指针往左缩小范围
            r=m-1;
        }else if (nums[m]<target){//目标值比中间值大，l指针往右缩小范围
            l=m+1;
        }else {//目标值与中间值相等，则找到
            return m;
        }
    }
    return -1;//如果为return l;当targer在数组中不存在时返回在数组中的插入位置
}

more >>

展开全文 >>