34. Find First and Last Position of Element in Sorted Array

刷
June-21-2019

最早的时候被边界条件各种恶心。

YLNR大法，注意最后的边界。

    public int[] searchRange(int[] nums, int target) {if (nums == null || nums.length == 0 || nums[0] > target || nums[nums.length - 1] < target) {return new int[]{-1, -1};}int l = 0, r = nums.length - 1;while (l <= r) {int m = l + (r - l) / 2;if (nums[m] >= target) {r = m - 1;} else {l = m + 1;}}int[] result = new int[]{-1, -1};if (nums[l] != target) {return result;} else {result[0] = l;}l = 0;r = nums.length - 1;while (l <= r) {int m = l + (r - l) / 2;if (nums[m] <= target) {l = m + 1;} else {r = m - 1;}}result[1] = r;return result; }

转载于:https://www.cnblogs.com/reboot329/p/6158948.html

34. Find First and Last Position of Element in Sorted Array相关推荐

C#LeetCode刷题之#34-在排序数组中查找元素的第一个和最后一个位置（Find First and Last Position of Element in Sorted Array）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4970 访问. 给定一个按照升序排列的整数数组 nums,和一个目 ...
Find First and Last Position of Element in Sorted Array
一.求target在有序数组nums中出现的最小下标和最大下标组成的数组.否则返回{-1,1}. 二.代码 class Solution{ public:int[] searchRange(int[] ...
LeetCode——Kth Largest Element in an Array
LeetCode--Kth Largest Element in an Array Question Find the kth largest element in an unsorted array ...
LeetCode 540. Single Element in a Sorted Array
题目: Given a sorted array consisting of only integers where every element appears twice except for on ...
LeetCode 540. 有序数组中的单一元素(Single Element in a Sorted Array) 42
540. 有序数组中的单一元素 540. Single Element in a Sorted Array 题目描述每日一算法2019/6/14Day 42LeetCode540. Single E ...
剑指offer 最小的k个数 leetcode 215. Kth Largest Element in an Array
注意multiset的一个bug: multiset带一个参数的erase函数原型有两种.一是传递一个元素值,如上面例子代码中,这时候删除的是集合中所有值等于输入值的元素,并且返回删除的元素个数:另外 ...
网易2016 实习研发工程师 [编程题]寻找第K大 and leetcode 215. Kth Largest Element in an Array...
传送门有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数. 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在. 测试样例: [1,3,5, ...
LeetCode 540 Single Element in a Sorted Array 在分类好的数组里寻找单个元素 C语言异或的巧妙使用
540. Single Element in a Sorted Array 原题 C语言题解原题 You are given a sorted array consisting of only in ...
力扣215：数组中的第K个最大元素（leetcode 215：Kth Largest Element In An Array）
题目链接:https://leetcode.cn/problems/kth-largest-element-in-an-array 目录: 一.题目描述 1.中文 2.英文二.解决方法 1.直接排序 ...

34. Find First and Last Position of Element in Sorted Array

34. Find First and Last Position of Element in Sorted Array相关推荐

最新文章

热门文章