LeetCode-C#实现-二分查找(#162/704）

weixin_30501857

于 2018-12-10 12:24:00 发布

阅读量123

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/errornull/p/10095746.html

本文详细介绍了两种高效的算法实现：一是利用二分查找进行数组元素搜索，适用于有序数组快速定位目标值；二是查找山脉数组中的峰顶元素索引，通过迭代缩小搜索范围确定峰顶位置。两篇代码示例清晰展示了算法流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

162. Find Peak Element

山脉数组的峰顶索引

public class Solution {
    public int FindPeakElement(int[] nums) {
        int low=0,mid=0,high=nums.Length-1;
        while(low<high){
            mid=(low+high)/2;
            if(nums[mid]>nums[mid+1])high=mid;
            else low=mid+1;
        }
        return low;
    }
}

704. Binary Search

二分查找

public class Solution {
    public int Search(int[] nums, int target) {
        int low=0,mid=0,high=nums.Length-1;
        while(low<high){
            mid=low+(high-low)/2;//防溢出
            //不判断相等，使low，mid，high不断向target的索引靠近
            if(nums[mid]<target) low=mid+1;
            else high=mid;
        }
        //若存在返回三者任一皆可，否则返回-1
        return nums[low]==target?low:-1;
    }
}