江苏省建设厅官方网站,吴江区建设银行招聘网站,河北seo推广方案,深圳坪山天气题目出处
35-搜索插入位置-题目出处
题目描述 个人解法 思路#xff1a; 1.依次遍历数组#xff0c;看目标值是否在数组中
2.如果不在#xff0c;将目标值插入数组#xff08;涉及到数组移动、扩容#xff09;#xff0c;返回下标代码示例#xff1a;#xff08;Java…题目出处
35-搜索插入位置-题目出处
题目描述 个人解法 思路 1.依次遍历数组看目标值是否在数组中
2.如果不在将目标值插入数组涉及到数组移动、扩容返回下标代码示例Java todo复杂度分析 todo官方解法
35-搜索插入位置-官方解法
方法1二分查找 思路 代码示例Java public class Solution1 {public int searchInsert(int[] nums, int target) {int n nums.length;int left 0, right n - 1, ans n;while (left right) {int mid ((right - left) 1) left;if (target nums[mid]) {ans mid;right mid - 1;} else {left mid 1;}}return ans;}}复杂度分析 时间复杂度O(logn)其中 n 为数组的长度。二分查找所需的时间复杂度为 O(logn)。空间复杂度O(1)。我们只需要常数空间存放若干变量。
考察知识点
收获
1.二分查找思想天下大势分久必合合久必分分治思想大数据也用到了这种思想 2.返回数组下标 3.数组扩容
Gitee源码位置
35-搜索插入位置-源码
