[LeetCode] 35.Search Insert Position
来源:互联网 发布:村淘再用淘宝客 编辑:程序博客网 时间:2024/06/08 18:21
[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.
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
解题思路
这道题目的意思是很容易理解的,就是给你一个排序好的vector和一个值target,让你找到这个target在vector中对应的位置。解决方法是将vector中元素遍历,找到比target大的第一个值,那个值在vector中的序号就是所求的位置了。
还有一种特殊情况就是整个vector中没有比它大的元素,就直接给他放在整个vector的最后,即对应的序号就是原vector的size。
实验代码
class Solution {public: int searchInsert(vector<int>& nums, int target) { int s = nums.size(), res = 0, t = 0; for (int i = 0; i < s; i++) { if (nums[i] < target) continue; else { res = i; t = 1; break; } } if (t == 0) res = s; return res; }};
阅读全文
0 0
- [LeetCode]35.Search Insert Position
- LeetCode --- 35. Search Insert Position
- LeetCode 35.Search Insert Position
- [Leetcode] 35. Search Insert Position
- LeetCode 35. Search Insert Position
- [leetcode] 35.Search Insert Position
- Leetcode 35. Search Insert Position
- 35. Search Insert Position LeetCode
- [LeetCode]35. Search Insert Position
- LeetCode 35. Search Insert Position
- 【LeetCode】35. Search Insert Position
- leetcode 35. Search Insert Position
- leetcode 35. Search Insert Position
- LeetCode 35. Search Insert Position
- LeetCode *** 35. Search Insert Position
- leetcode 35. Search Insert Position
- [LeetCode]35. Search Insert Position
- LeetCode 35. Search Insert Position
- 【Scikit-Learn 中文文档】三十七:内核近似
- js小白普及(一) 在html中引用js
- Delphi字符串 DLL传递字符串方式
- c# 对list<t> 进行排序
- what went wrong: A problem occurred configuring project ':app' The SDK directory 'D:\android_sdk' do
- [LeetCode] 35.Search Insert Position
- javascript-理解05数组的概念及定义
- IE 6 haslayout
- Ubuntu16.04环境下PyTorch简易安装教程
- 文件count.txt,文件内容是1到100(由seq100生成),请计算文件每行值加起来的结果(计算1+.....100)
- 多个cpp文件关联对#include".h"和#include".cpp"理解
- Android Studio手动下载配置Gradle的方法
- HTML5实现获取地理位置信息并定位功能
- MySQL性能调优技巧