
数据结构与算法
记录刷题小心得
一只不爱吃兔子的胡萝卜
记录学习笔记的一个角落
展开
-
数组--有序数组的平方
思想:①返回每个新数组;②排序;(n个数,进行n-1趟比较。第j趟比较中要进行n-j次两两比较)原创 2024-04-05 13:36:05 · 230 阅读 · 0 评论 -
数组--移除元素
解决bug1:当更新数组后(即后面的数相继覆盖了nums[i],但更新后的nums[i]实际上是未更新前到的nums[i+1]。)nums[i]就未判断到。(解决bug2:令j=i+1解决了循环内边界问题,在不需要考虑数组中超出新长度后面的元素的情况下,可直接将长度--即可)快指针:寻找新数组的元素,新数组就是不含有目标元素的数组。慢指针:指向更新新数组下标的位置。原创 2024-04-02 13:25:15 · 319 阅读 · 0 评论 -
查找--二分查找(Binary Search)
以处于区间中间位置记录的关键字和给定值比较,若相等,则查找成功,若不等,则缩小范围,直至新的区间中间位置记录的关键字等于给定值或者查找区间的大小小于0时(表明查找不成功)为止。先确定待查记录所在的范围(区间),然后逐步缩小范围直到找到或找不到该记录为止。[1,1)左闭右开时不包含元素1,则中间值不用-1;[1,1]左闭右闭时包含一个元素1,则中间值-1;表示静态查找表时,查找函数可用折半查找来实现。二分查找属于静态查找表,当以。注意数组下标值和数组值;原创 2024-03-31 17:46:25 · 532 阅读 · 0 评论