day01 二分查找及移除元素

  1. ****二分查找

    二分查找要求元素有序,每次将数组分为两部分,将查找值与中值进行比较,
  • 如果查找值大于中值,则低位索引改为中值索引加1,
  • 若查找的值与中值相等,则找到中值对应的索引,
  • 若查找的值比中值小,则高位索引-1。

2.移除元素

解题思路:
类似于插入排序,设置指针i=0和遍历数组的指针j,遍历数组如果当前值不等于给定值,则将当前值插入指针i指向的位置,并将指针i右移一位。

posted @ 2023-07-12 23:22  lxl_mango  阅读(190)  评论(0)    收藏  举报