如何用二分查找解决LC 704问题，同时移除LC 27数组中的特定元素？

本文共计1091个文字，预计阅读时间需要5分钟。

菜鸡刷算法的一天，每天分享两题算法，大家有这个想法的，可以给我个关注，然后一起坚持下去，每天的算法之旅。希望我们共同进步，一起加油。+LC+704-二分查找+给定一个有n个元素的有序数组和一个目标值target，返回目标值在数组中的索引。如果目标值不存在，则返回-1。

菜鸡刷算法的一天，每天分享两题算法，大家有这个想法的，可以给我个关注，然后一起坚持每天的算法之旅。希望我们共同进步，一起加油。 LC 704-二分查找

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

示例 1: ​ 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 复制代码

示例 2: ​ 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1 复制代码

解题思路：设定头尾双指针，设立中间值，拿中间值与目标值进行对比。