type
status
date
slug
summary
tags
category
icon
password
Property
Jul 19, 2023 05:34 AM
LeetCode-034. 二分查找
🤔 说是二分查找其实可以双指针
- 问题
给定一个
n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1- 分析
数组有序，不需要考虑排序问题；
有序意味着双指针的单一指针不需要o(n)去循环遍历，只需要遍历到临界点leftIndex==rightIndex；
- 代码
4.二分解法
简单题就一笔带过了
致谢：
有关二分查找双指针解法上的问题，欢迎您在底部评论区留言，一起交流~
- 作者:fntp
- 链接:https://polofox.com/article/leetcode-daily-2
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。
相关文章