题目描述 给定一个严格递增的整数数组和目标值。若目标值存在，输出其下标；否则输出将目标值插入数组并保持严格递增时所在的下标。下标从 $0$ 开始，算法时间复杂度必须为 $O(\log n)$。 输入格式 第一行输入整数 $n$。第二行输入 $n$ 个严格递增的整数。第三行输入整数 $target$。 输出格式 输出一个整数，表示目标值的下标或插入位置。 数据范围 $1\le n\le10^4$，$-10^4\le a i,target\le10^4$，数组元素互不相同且严格递增。 输入样例 4 1 3 5 6 2 输出样例 1