- 博客(2)
- 收藏
- 关注
原创 Day1 27删除元素--浣熊鱼
--index作为int类型,其本身数值增减并不会导致错误,但我用index来当计步器,记录将若*p1==val时之后位置找到的第一个*p2值的位置;但这里忘了一个问题就是for循环是重复numsSize次数的,而随着每次移除元素,newlengs新的数组长度会减少,那么定义index=i+1;当遇到目标元素,慢指针停下,快指针前移,直到遇到第一个不为目标元素的内存空间,将*p2=*p1后lens--;当p1遍历完数组后,慢指针所在位置就是新数组结束的位置,下标也对应着新的数组长度。时间复杂度更低的是“
2023-05-26 15:44:15 32 1
原创 Day1代码随想录打卡--浣熊鱼
mid=2--->num[2]=4>3--->right=mid-1=1--->(下一轮循环)mid=0--->num[0]=1<3--->left=mid+1=1--->条件判断left>right 退出循环。2.mid为什么是left+(right-left)/2而不是(left+right)/2。(left+right)/2 运行时长比left+(right-left)/2时间慢。left<=right)//左闭右闭区间 [a,b]定义可以a=b。调试的时候int mid=3.应用二分法的条件。
2023-05-25 20:05:50 455 1
空空如也
Xcode怎么创建git仓库
2022-10-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人