题目描述
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
1 | 示例 1: |
题目解析
中规中矩的一道专门考察二分查找的题目,直接上代码,注释写的很详细了。
1 | //Go |
注意一个细节:用二分查找的前提一定是这个nums
数组是有序的,否则要先做排序。
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
1 | 示例 1: |
中规中矩的一道专门考察二分查找的题目,直接上代码,注释写的很详细了。
1 | //Go |
注意一个细节:用二分查找的前提一定是这个nums
数组是有序的,否则要先做排序。
微信支付
支付宝