c# 二分查找

最新推荐文章于 2024-03-07 11:02:06 发布

酥酥禾

最新推荐文章于 2024-03-07 11:02:06 发布

阅读量764

点赞数

CC 4.0 BY-SA版权

分类专栏： c#基础知识文章标签： c#

本文链接：https://blog.youkuaiyun.com/qq_42607586/article/details/127648161

c#基础知识专栏收录该内容

46 篇文章

订阅专栏

本文介绍了使用C#实现二分查找算法的方法，并通过LeetCode例题进行实践。对比了左闭右闭区间与左闭右开区间的二分查找实现，分析了不同方法的性能差异。

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

c# 二分查找

1.二分查找介绍

下面这篇文章介绍得很详细：二分查找

2.leetcode例题：

（1）题目描述
二分查找

        //给定一个 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

（2）我写了三种方法：参考二分查找这篇文章写了两种方法，一个是左闭右闭，另一种是左闭右开，还有一种就是循环遍历。

    private void button5_Click(object sender, EventArgs e)
        {
            int[] nums = { -1, 0, 3, 5, 9, 12 };
            int target = 33;
            int n = Search(nums, target);
            Console.WriteLine(n);
        }
        public int Search(int[] nums, int target)
        {
            #region 左闭右闭 执行用时116 ms	内存消耗49.9 MB
            int left = 0;
            int right = nums.Length - 1;
            while (left<=right)
            {
                int middle = left + (right - left) / 2;
                if (nums[middle] > target)
                {
                    right = middle - 1;
                }
                else if (nums[middle] < target)
                {
                    left = middle + 1;
                }
                else
                {
                    return middle;
                }
            }
            return -1;
            #endregion
            #region 二分法 左闭右开 执行用时156 ms	内存消耗50 MB
            //int left = 0;
            //int right = nums.Length;
            //while (left < right)
            //{
            //    int middle = left + (right - left) / 2;
            //    if (nums[middle] > target)
            //    {
            //        right= middle;
            //    }
            //    else if (nums[middle] < target)
            //    {
            //        left = middle + 1;
            //    }
            //    else
            //    {
            //        return middle;
            //    }
            //}
            //return -1;
            #endregion


            #region 采用循环遍历的方法 执行用时104 ms	内存消耗50 MB
            //int index = -1;
            //for (int i = 0; i < nums.Length; i++)
            //{
            //    if (nums[i]==target)
            //    {
            //        index = i;
            //        break;
            //    }
            //}
            //return index;
            #endregion


        }