代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

最新推荐文章于 2024-07-01 22:56:08 发布
最新推荐文章于 2024-07-01 22:56:08 发布
阅读量1.3k 收藏
点赞数
文章标签： 算法 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42252688/article/details/128832756
版权

数组内容复习

  1. 定义格式：数据类型[] 变量名 int[] arr
    数据类型 变量名[] int arr[]

数组是存放在连续内存空间上的相同类型数据的集合

  • 数组的下标是从零开始的
  • 数组的内存空间地址是连续的
  • 数组的元素不可以删除，只能覆盖

  1. 动态初始化：数据类型[] 变量名 = new 数据类型[数组长度]；
    Int[] arr = new int[3]; new:为数组申请内存空间
    静态初始化：初始化时指定每个数组元素的初始值，有系统决定组长度
    格式：数据类型[] 变量名={数据1，数据2，数据3…} Int[] arr={1,2,3,,,}
    数组初始化时，会为存储空间添加默认值0/0.00/null

  2. 数组元素访问：

    变量访问方式：数组名[索引]

    索引的特征：从0开始；连续；每次加1

  3. 内存分配：内存地址 数据

    栈内存：存储局部变量 局部变量：定义在方法中的变量arr，使用完就会消失

    堆内存：存储new出来的内容（实体、对象）

  4. 常见问题：数组越界；空指针异常

  5. 数组常见操作：获取最值：①定义一个变量用于保存最值；②取数组中第一个数据作为变量的初始值；③与数组中剩余的数据逐个比对；④打印结果

704. 二分查找

704.二分查找-letcode

给定一个 n个元素有序的（升序）整型数组 nums和一个目标值 target，写一个函数搜索 nums中的 target，如果目标值存在返回下标，否则返回 -1。

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释
最低0.47元/天 解锁文章
好吃的蛋奶星星
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
代码随想录算法训练营第一天|704.二分查找 27.移除元素
weixin_69143897的博客
12-28 401
算法题目
代码随想录算法训练营第一天 | 704. 二分查找 27. 移除元素
wdhealer的博客
05-22 288
今天是2024年5月22日，尝试开始写博客记录学习日常。今天主要学习了数组问题中的二分查找，移除元素。
代码随想录算法训练营第一天｜704.二分查找 27.移除元素
m0_58067179的博客
06-15 236
思路：通过判断target位置迭代区间左右边界。双指针法：快指针获取需要保留的值，赋给慢指针。解题关键：循环不变量规则（区间定义）注意：middle取值要规避溢出风险。题目特点：有序整型数组，无重复元素。
代码随想录算法训练营第一天｜704. 二分查找 27.移除元素
NightXp的博客
03-03 267
今天的题对于刚开始刷的新手感觉难度不大，也很大可能是用python的原因（笑），忙的要命的情况下花了一个小时的时间学习了一下 704 二分查找 数组是存放在连续区间上相同种类元素的集合，下标是从0开始的，数组元素不能删除只能覆盖 该题二分法使用的两个条件： 有序数组 无重复元素 关键是理清楚区间问题，考虑使用闭区间还是左闭右开，这会影响区间左右值的更新 class Solution: def search(self, nums: List[int], target: int) -> in
代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素
weixin_46221999的博客
07-12 708
# 1 数组### 1.1 数组理论基础数组的特点：- **数组是存放在连续内存空间上的相同类型数据的集合**（**数组内存空间的地址是连续的**）- 带来的缺点：正是**因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。**- 数组可以方便的通过下标索引的方式获取到下标下对应的数据（**数组下标都是从0开始的**）- **数组的元素是不能删的，只能覆盖。**二维数组特点：- **C++中二维数组在地址空间上是连续的**
代码随想录算法训练营第一天|704. 二分查找 27. 移除元素
rzkgoing的博客
12-13 1590
给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。当 left = right 时，left 就是要插入的位置给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。
代码随想录算法训练营第一天 | 704.二分查找 27.移除元素
weixin_72346414的博客
01-12 416
思路：left表示数组的第一个元素的下标，right表示数组的最后一个元素的下标，mid代表数组的中间元素的下标，如果arr[mid]<val（val表示要查找的值）,那么left=mid+1;如果arr[mid]>val（val表示要查找的值）,那么right=mid-1;如果arr[mid]==val，则返回mid的值。注意，循环条件是left<=right,因为是左左闭右闭，所以如果left==right，就表示一个元素，这时也能查找，除非left>right，说明已经没有元素了。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
代码随想录知识星球精华-大厂面试八股文第二版v1.2.pdf
05-18
《代码随想录知识星球精华-大厂面试八股文第二版v1.2.pdf》是一份专注于编程面试的文档资料，涵盖了C++、Java和Go三种主流编程语言的核心知识，旨在帮助求职者准备大厂面试，提升技术能力，从而获得高薪Offer。...
leetcode 403周赛 包含所有1的最小矩形面积||「暴力」
Suryxin's blogs
07-01 583
leetcode 403周赛 包含所有1的最小矩形面积||「暴力」
69. x 的平方根（简单）
最新发布
用魔法打败魔法，走楼梯啊！
07-01 746
对于此题，是计算算术平方根的整数部分，因此等价于寻找首次平方之和大于x的数，该数减1即为x的算术平方根（假定x的算术平方根为y.z,其中y为整数部分，z为小数部分，y*y的结果是小于x，而(y+1）*(y+1)是大于x的）。不能使用系统内置的函数，寻找某个数（假定为x）的算术平方根，并返回算术平方根的整数部分，最直观的方法是从0依次开始尝试所有小于等于x的数（假定为y），当y*y的积小于等于x时，继续遍历下一个数，直至y*y的积首次大于x时，此时y-1即为x的算术平方根的整数部分，如。
【算法——快慢指针&链表】
2301_76758064的博客
06-30 153
2—针对19这道力扣例题：会有一些变故：就是长度为1的情况；这时next->next就会报错，所以要设置一个新的链表，即在题目给我们的前面加一个节点（new）1—p2指针先走k步，然后p1和p2都1/s；直到p2走完时（p2->next==NULL），p1->next即为所删。快指针2/s，慢指针1/s；快指针前进要求：当前的下一个都是非空；快指针不满足时，慢指针所指就是中点。快慢指针一开始都在开头，快指针2/s，慢指针1/s；3—这道题很多解法，看力扣历史题解（画个图就通透了）
day54--面试专题（基础篇）
ZHUSHANGLIN的博客
06-28 1062
有一个有序表为 1,5,8,11,19,22,31,35,40,45,48,49,50 当二分查找值为 48 的结点时，查找成功需要比较的次数。使用二分法在序列 1,4,6,7,15,33,39,50,64,78,75,81,89,96 中查找元素 81 时，需要经过（ ）次比较。② A[M] > T，中间值右侧的其它元素都大于 T，无需比较，中间索引左边去找，M - 1 设置为右边界，重新查找。将数组分为两个子集，排序的和未排序的，每一轮从未排序的子集中选出最小的元素，放入排序子集。
【408考点之数据结构】顺序查找和折半查找
gygkhd的博客
07-01 344
顺序查找（Sequential Search），也称线性查找，是一种最简单、最直接的查找方法。它从数据集的第一个元素开始，逐个检查每个元素，直到找到目标元素或检查完整个数据集。
【代码随想录算法训练营第五十五天|742.接雨水、84.柱状图中最大的矩形】
weixin_46281930的博客
07-01 113
用单调栈来保存遍历过的木板，保持栈底到栈头从大到小的顺序，如果新的木板大于栈头的木板，则出栈，该木板决定了现在这个木桶的桶底的高度，然后还需要再判断一次栈是否为空，只有不为空的时候才能再取到左木板，使用这三块木板算出当前桶的存水量。其实感觉和双指针关系不大（如果是优化前的版本确实是双指针），因为每一个木块位置能存放的水的数量取决于他所处位置的水平线，水平线则是由它的向左找到的最大值和向右找到的最大值中的短板，拿水平线减去木板高度就是这个位置能找到的最大储水。
代码随想录算法训练营第二十一天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。 首先是Leetcode 28题，题目要求在给定的字符串中找到第一个出现的字符的索引。思路是使用双指针来遍历字符串，一个指向字符串的开头，另一个指向字符串的结尾。通过比较两个指针所指向的字符是否相等来判断是否找到了第一个出现的字符。具体实现的代码如下： ```python def findIndex(self, s: str) -> int: left = 0 right = len(s) - 1 while left <= right: if s[left == s[right]: return left left += 1 right -= 1 return -1 ``` 接下来是Leetcode 977题，题目要求对给定的有序数组中的元素进行平方，并按照非递减的顺序返回结果。这里由于数组已经是有序的，所以可以使用双指针的方法来解决问题。一个指针指向数组的开头，另一个指针指向数组的末尾。通过比较两个指针所指向的元素的绝对值的大小来确定哪个元素的平方应该放在结果数组的末尾。具体实现的代码如下： ```python def sortedSquares(self, nums: List[int]) -> List[int]: left = 0 right = len(nums) - 1 ans = [] while left <= right: if abs(nums[left]) >= abs(nums[right]): ans.append(nums[left ** 2) left += 1 else: ans.append(nums[right ** 2) right -= 1 return ans[::-1] ``` 最后是Leetcode 209题，题目要求在给定的数组中找到长度最小的子数组，

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值