给出一个有序的数组和一个目标值，如果数组中存在该目标值，则返回该目标值的下标。如果数组中不存在该目标值，则返回如果将该目标值插入这个数组应该插入的位置的下标 假设数组中没有重复项。 下面给出几个样例： [10,30,50,60], 50 → 2 [10,30,50,60], 20 → 1 [10,30,50,60], 70 → 4 [10,30,50,60], 0 → 0
示例1
输入
[10,30,50,60],50
输出
2
加载中...
import java.util.*; public class Solution { /** * * @param A int整型一维数组 * @param target int整型 * @return int整型 */ public int searchInsert (int[] A, int target) { // write code here } }
class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @param target int整型 * @return int整型 */ int searchInsert(int* A, int n, int target) { // write code here } };
# # # @param A int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def searchInsert(self , A , target ): # write code here
/** * * @param A int整型一维数组 * @param target int整型 * @return int整型 */ function searchInsert( A , target ) { // write code here } module.exports = { searchInsert : searchInsert };
# # # @param A int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def searchInsert(self , A , target ): # write code here
package main /** * * @param A int整型一维数组 * @param target int整型 * @return int整型 */ func searchInsert( A []int , target int ) int { // write code here }
[10,30,50,60],50
2