704. 二分查找、 27. 移除元素

1. 二分查找

int search(int* nums, int numsSize, int target){int middle = 0;int left = 0;int right = numsSize-1;while(left <= right){             //while(nums[left] <= nums[right]){  换成注释这部分会报错middle = (left+right)/2;if(nums[middle] < target){left = middle + 1;}else if(nums[middle] > target){right = middle - 1;}else if(nums[middle] == target){return middle;}}return -1;}

时间复杂度：O(log n) 空间复杂度：O(1)

2. 移除元素

双指针法，快指针

int removeElement(int* nums, int numsSize, int val){int slow = 0;for(int fast = 0; fast < numsSize; fast++) {//若快指针位置的元素不等于要删除的元素if(nums[fast] != val) {//将其挪到慢指针指向的位置，慢指针+1nums[slow++] = nums[fast];}}//最后慢指针的大小就是新的数组的大小return slow;
}

时间复杂度：O(n)
空间复杂度：O(1)

代码随想录算法训练营第一天相关推荐

代码随想录算法训练营第一天 704 二分查找、27 移除元素
代码随想录算法Day1 | 704. 二分查找.27. 移除元素 Last edited time: April 5, 2023 11:27 AM 数据理论基础数组是存放在连续内存空间上的相同类型数 ...
代码随想录算法训练营第一天 | 数组理论基础，704. 二分查找，27. 移除元素
今日学习的文章链接如下: 代码随想录 (programmercarl.com) 代码随想录 (programmercarl.com) 704. 二分查找自己看到题目的第一想法拿到题目首先想办法,一 ...
代码随想录算法训练营第一天|704二分查找 27移除元素
理论基础 1.数组是存放在连续内存空间上的相同类型数据的集合 2.数组可以方便的通过下标索引的方式获取到下标下对应的数据 3.数组的在内存空间的地址是连续的,所以我们在删除或者增添元素的时候,就难免要 ...
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。
704. 二分查找题目链接:704. 二分查找 - 力扣(LeetCode) 第一天代码跑题了,做出来了但是没有使用二分法,看了讲解,对于左闭右闭和左闭右开还需要多思考,并没有完全理解.那就先总结一 ...
代码随想录算法训练营第一天 | 704.二分查找、27.移除元素题目
704.二分查找题目链接:二分查找思路: 1.从头开始遍历,首先如果不用二分查找法,最容易想到的就是直接暴力查找,时间复杂度为O(n)直接从头开始遍历一便就行.这样如果数据量庞大会运行时间较长. ...
代码随想录算法训练营day1
代码随想录算法训练营第一天| 704. 二分查找.27. 移除元素. 704.二分查找题目链接:leetcode704 Binary search 暴力解法: class Solution {pub ...
代码随想录算法训练营第七天| 哈希表理论基础，454.四数相加II， 383. 赎金信， 15. 三数之和， 18. 四数之和
代码随想录算法训练营第七天| 哈希表理论基础 ,454.四数相加II, 383. 赎金信, 15. 三数之和, 18. 四数之和 454.四数相加II 建议:本题是使用map 巧妙解决的问题,好好体 ...
代码随想录算法训练营第二天| 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II。
代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II. 977.有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II 977.有序数组的 ...
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方 ,209.长度最小的子数组,59.螺旋矩阵II 一. LeetCode977.有序数组的平方 1. 题目链接[LeetCode9 ...

代码随想录算法训练营第一天

704. 二分查找、 27. 移除元素

1. 二分查找

2. 移除元素

代码随想录算法训练营第一天相关推荐

最新文章

热门文章