Shulou(Shulou.com)06/01 Report--

This article mainly shows you how java finds the first and last location of elements in the sorted array, the content is simple and clear, and I hope it can help you solve your doubts. Let me take you to study and learn "java how to find the first and last location of elements in the sorted array".

Given an array of integers nums in ascending order, and a target value target. Find out the start and end positions of the given target value in the array.

The time complexity of your algorithm must be O (log n).

If the target value does not exist in the array, return [- 1,-1].

Example 1:

Input: nums = [, target = 8 output: [3prime4]

Example 2:

Input: nums = [, target = 6 output: [- 1mai Murray 1]

Search for rotation sort array

Parsing:

If there is no rotation, it is an ascending array, and we can use dichotomy to find out the results quickly, but the array here is rotated, so we can't directly use dichotomy to find it, but we can change it. We know that after rotating at a certain point, everything before this point is greater than this point. If the intermediate value and lookup value are less than the first element of the array, then the intermediate value and lookup value are behind the rotation point. Just look behind it, and the front can be ignored directly. Otherwise, at least one of the median and lookup values is before this rotation point, and then continue to judge. Then there will be two cases below, the first is that the intermediate value is in front and the lookup value is behind, then this situation will continue to look for lo=mid+1, and in the second case, if both the lookup value and the intermediate value are in front, then you only need to look for the front part.

What are the basic data types of java? the basic data types of Java can be divided into: 1. Integer types, which are used to represent the data types of integers. 2. Floating point type, which is used to represent the data type of decimals. 3. Character type. The keyword of character type is "char". 4. Boolean type, which is the basic data type that represents logical values.

The above is about "how java finds the first and last positions of elements in a sorted array". If this article is helpful and well written, please share it with your friends to learn new knowledge. if you want to know more about it, please pay more attention to the industry information channel.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.