数据结构与算法练习56

shgx-

于 2020-06-16 22:49:52 发布

阅读量91

点赞数

文章标签：算法数据结构二分法 leetcode

本文链接：https://blog.csdn.net/shgx1/article/details/106797257

版权

在排序数组中查找数组的边界

在这里插入图片描述

解题思路：

二分法。

代码：

        public static int[] SearchRange(int[] nums, int target)
        {
            int[] result = new int[2] { -1, -1 };
            if (nums.Length == 0 || (nums.Length == 1 && nums[0] != target) || nums[nums.Length - 1] < target) 
                return result;
            int i = 0, j = nums.Length-1;
            while(i<=j)
            {
                int mid = (i + j) / 2;
                if (nums[mid] > target)
                    j = mid - 1;
                if (nums[mid] < target)
                    i = mid + 1;
                if(nums[mid]==target)
                {
                    result[0] = mid;
                    result[1] = mid;
                    while (mid - 1 >= i && nums[mid - 1] == target)
                        mid--;
                    result[0] = mid;
                    while (mid + 1 <= j && nums[mid + 1] == target)
                        mid++;
                    result[1] = mid;
                    return result;
                }
            }
            return result;
        }