农场里有一群牛，每头牛都有一个标签值，这些标签值组成一个升序排列的数组 labels。现在农场主想知道，给定一个目标标签值 target，如果在牛群中存在这个标签，返回它的位置，如果不存在，返回它按顺序插入的位置。请你编写一个程序，实现这个功能。 请必须使用时间复杂度为 O(log n) 的算法。
示例1
输入
[1,2,5,7],5
输出
2
示例2
输入
[1,2,3,4],5
输出
4
备注:
1 -10^4 labels 为无重复元素的升序排列数组-10^4
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param target int整型 * @return int整型 */ public int searchInsert (int[] labels, int target) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型vector * @param target int整型 * @return int整型 */ int searchInsert(vector<int>& labels, int target) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param labels int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def searchInsert(self , labels , target ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param target int整型 * @return int整型 */ public int searchInsert (List<int> labels, int target) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param target int整型 * @return int整型 */ function searchInsert( labels , target ) { // write code here } module.exports = { searchInsert : searchInsert };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param target int整型 * @return int整型 */ function searchInsert( $labels , $target ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param labels int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def searchInsert(self , labels: List[int], target: int) -> int: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param target int整型 * @return int整型 */ func searchInsert( labels []int , target int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param labelsLen int labels数组长度 * @param target int整型 * @return int整型 */ int searchInsert(int* labels, int labelsLen, int target ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param labels int整型一维数组 # @param target int整型 # @return int整型 # class Solution def searchInsert(labels, target) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param target int整型 * @return int整型 */ def searchInsert(labels: Array[Int],target: Int): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param target int整型 * @return int整型 */ fun searchInsert(labels: IntArray,target: Int): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param target int整型 * @return int整型 */ public int searchInsert (int[] labels, int target) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param target int整型 * @return int整型 */ export function searchInsert(labels: number[], target: number): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param target int整型 * @return int整型 */ func searchInsert ( _ labels: [Int], _ target: Int) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param target int整型 * @return int整型 */ pub fn searchInsert(&self, labels: Vec<i32>, target: i32) -> i32 { // write code here } }
[1,2,5,7],5
2
[1,2,3,4],5
4