Leetcode#35. Search Insert Position

题目

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.

Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

题意

很简单的题目，注意程序出现数组为空的情况。

C++语言

class Solution {
public:int searchInsert(vector<int>& nums, int target) {//长度为0或者小于数组的最小值if(nums.size() == 0 ||nums[0] >=target)return 0;//大于数组的最大值if(target >nums[nums.size()-1])return nums.size();for(int i=1; i<nums.size(); i++){if(target > nums[i-1] &&target<=nums[i])return i;}}
};

Python语言

class Solution(object):def searchInsert(self, nums, target):""":type nums: List[int]:type target: int:rtype: int"""n = len(nums)if n == 0 or  target <= nums[0]:return 0if target > nums[n-1]:return nfor index in range(1,n):if target > nums[index-1] and target <= nums[index]:return index

Leetcode#35. Search Insert Position相关推荐

【二分法】LeetCode 35. Search Insert Position
LeetCode 35. Search Insert Position Solution1:我的答案 class Solution { public:int searchInsert(vector&l ...
LeetCode - 35. Search Insert Position
35. Search Insert Position Problem's Link ---------------------------------------------------------- ...
leetcode 35 Search Insert Position(二分法)
Given a sorted array and a target value, return the index if the target is found. If not, return the ...
[LeetCode] 35. Search Insert Position
Given a sorted array and a target value, return the index if the target is found. If not, return the ...
LeetCode 35. Search Insert Position
题目: Given a sorted array and a target value, return the index if the target is found. If not, return ...
[LeetCode]--35. Search Insert Position
Given a sorted array and a target value, return the index if the target is found. If not, return the ...
[swift] LeetCode 35. Search Insert Position
Given a sorted array and a target value, return the index if the target is found. If not, return the ...
leetcode python3 简单题35. Search Insert Position
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第三十五题 (1)题目英文: Given a sorted array and a ...
leetcode 【 Search Insert Position 】python 实现
题目: Given a sorted array and a target value, return the index if the target is found. If not, return ...

Leetcode#35. Search Insert Position

题目

题意

C++语言

Python语言

Leetcode#35. Search Insert Position相关推荐

最新文章

热门文章