东莞网站推广排名,centos装wordpress,西安网站建设公司排,制作自己的网站代码吗704
思路
定义查找的范围 [left,right]#xff0c;初始查找范围是整个数组。每次取查找范围的中点 mid#xff0c;比较 nums[mid] 和 target 的大小#xff0c;如果相等则 mid 即为要寻找的下标#xff0c;如果不相等则根据 nums[mid] 和 target 的大小关系将查找范围缩小…704
思路
定义查找的范围 [left,right]初始查找范围是整个数组。每次取查找范围的中点 mid比较 nums[mid] 和 target 的大小如果相等则 mid 即为要寻找的下标如果不相等则根据 nums[mid] 和 target 的大小关系将查找范围缩小一半。
时间复杂度 O(logn)
代码
class Solution {
public:int search(vectorint nums, int target) {int right nums.size()-1;int left 0;while(leftright){int mid (leftright)/2;if(nums[mid] target){return mid;}else if(nums[mid] target){right mid-1;}else{left mid1;}}return -1;}
};27
思路
双指针fast 指向当前将要处理的元素slow 指向下一个将要赋值的位置。 如果 fast 指向的元素不等于 val它一定是输出数组的一个元素我们就将 fast 指向的元素复制到 slow 位置然后两个指针都前进如果 fast 指向的元素等于 val它不能在输出数组里此时 slow 不动fast 右移一位。
时间复杂度O(n) 空间复杂度O(1)
代码
class Solution {
public:int removeElement(vectorint nums, int val) {int slow 0, fast 0;for(;fastnums.size();fast){if(nums[fast] ! val){nums[slow] nums[fast];slow;}}return slow;}
};
