35 搜尋插入位置

2022-01-30 16:01:32 字數 641 閱讀 5039

35. 搜尋插入位置

package

com.test;

public

class

lesson035 ;

int target = 5;

int in =searchinsert(nums, target);

system.out.println(in);

}public

static

int searchinsert(int nums, int

target)

//如果比第i個元素小

if (target

//如果比第i個元素小,並且比第i-1個元素大

if (i > 0 && target > nums[i - 1])

}//如果比第i個元素大

if (target >nums[i])

//如果比第i個元素大,並且比第i+1個元素小

if (i + 1 < nums.length && target < nums[i + 1]) }}

return 0;}}

二分查詢:

35 搜尋插入位置

給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。示例 1 輸入 1,3,5,6 5 輸出 2 示例 2 輸入 1,3,5,6 2 輸出 1 示例 3 輸入 1,3,5,6 7 輸出 4 示例 4 輸入...

35 搜尋插入位置

給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。示例 1 輸入 1,3,5,6 5 輸出 2 示例 2 輸入 1,3,5,6 2 輸出 1 示例 3 輸入 1,3,5,6 7 輸出 4 示例 4 輸入...

35 搜尋插入位置

給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。示例 1 輸入 1,3,5,6 5 輸出 2 示例 2 輸入 1,3,5,6 2 輸出 1 示例 3 輸入 1,3,5,6 7 輸出 4 示例 4 輸入...