NC 二分查找-II

本文主要是介绍NC 二分查找-II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

系列文章目录

---

---

前言

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。

---

描述
请实现有重复数字的升序数组的二分查找
给定一个 元素有序的（升序）长度为n的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1

    public int search(int[] nums, int target) {if (nums == null || nums.length == 0)return -1;return helper(nums, target, 0, nums.length - 1);}private int helper(int[] nums, int target, int left, int right) {if (left > right)return -1;if (nums[left] == target)return left;int mid = left + (right - left) / 2;if (nums[mid] < target) {return helper(nums, target, mid + 1, right);} else if (nums[mid] > target) {return helper(nums, target, left, mid - 1);} else {return helper(nums, target, left, mid);}}

这篇关于NC 二分查找-II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---