hive 按指定顺序排序_给定排序数组和目标值，如果找到目标，则返回索引。 如果没有，请返回按顺序插入的索引。...

概述    给定一个排序数组和一个目标值，如果找到目标值，则返回其索引。如果没有，请返回按顺序插入的索引， 可 以假设数组中没有重复项。 Example

示例来自LeetCode

Example 1:

Input: [1,3,5,6], 5

Output: 2

Example 2:

Input: [1,3,5,6], 2

Output: 1

Example 3:

Input: [1,3,5,6], 7

Output: 4

Example 4:

Input: [1,3,5,6], 0

Output: 0

JAVA 代码实现

   由于数组是一个递增的有序数组，循环遍历数组，只需用目标值target与数组值挨个比较，当target值小于等于数组的某个值的时候，索引下标即为返回的值。

package leetcode;

/**
 * Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
 * You may assume no duplicates in the array.
 */
public class SearchInsertPosition {

public static int searchInsert(int[] nums, int target) {
for(int i=0;i<nums.length;i++){
if(target <=nums[i]){
return i;
}
}
return nums.length;
}

public static void main(String[] args) {
int[] nums = {1,3,5,6};
        System.out.println(searchInsert(nums,5));
        System.out.println(searchInsert(nums,2));
        System.out.println(searchInsert(nums,7));
        System.out.println(searchInsert(nums,0));
}

}

往

期

回

顾

给定两棵二叉树，检查它们是否是相同的二叉树

给定一个整数数组，返回两个数字的索引，使它们相加后得到特定目标值

给定一颗二叉树，找到它的最大深度。

给定一颗二叉树，找到它的最小深度。

Spring中@Controller 、@Repository 、@Service 、@Component 注解的作用详解

更多精彩内容请关注“菜鸟技术栈”微信公众号，一起交流学习，让学习成为一种享受！！！