leetcode 0035 SearchInsertPosition

原创 2018年04月15日 09:54:25
题目描述:
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。

示例 1:
输入: [1,3,5,6], 5
输出: 2

示例 2:
输入: [1,3,5,6], 2
输出: 1

示例 3:
输入: [1,3,5,6], 7
输出: 4
#include<stdio.h>

int searchInsert(int* nums, int numsSize, int target);

int main(void) {
	int nums[] = {1, 3, 5, 6};
	int target = 7;
	int pos = searchInsert(nums, 4, target);

	printf("%d", pos);

	return 0;
}

int searchInsert(int* nums, int numsSize, int target) {
    int i;

	for(i = 0; i < numsSize; i++) {
		if(*(nums + i) >= target) break;
	}

	return i;
}


输入: [1,3,5,6], 0
输出: 0

LeetCode 0035

35.Search Insert Position原题链接我的思路直接遍历就好了,当然我觉得既然是有序的,那么二分查找应该也是可以的。我的代码class Solution { public: ...
  • qq_33230935
  • qq_33230935
  • 2017-09-27 00:30:26
  • 906

Search Insert Position -- LeetCode

原题链接: http://oj.leetcode.com/problems/search-insert-position/  这道题比较简单,就是二分查找。思路就是每次取中间,如果等于目标即返回,否则...
  • linhuanmars
  • linhuanmars
  • 2014-03-02 07:40:19
  • 12980

leetCode 之SearchInsertPosition

题目: Given a sorted array and a target value, return the index if the target is found. If not, retur...
  • u010653319
  • u010653319
  • 2015-01-07 16:01:27
  • 209

LeetCode(34)SearchInsertPosition

原始题目: Given a sorted array and a target value, return the index if the target is found. If not, retu...
  • feliciafay
  • feliciafay
  • 2014-03-07 03:18:17
  • 705

报刊订阅系统

  • 2012年08月24日 10:08
  • 2.37MB
  • 下载

刷LeetCode刷LeetCode刷LeetCode刷LeetCode

  • 2018年01月09日 15:07
  • 1.55MB
  • 下载

联系人列表的显示方法和设备

本发明的实施方式提供了一种联系人列表的显示方法。该方法包括 :响应于对联系人列表的显示操作,在显示屏上设置至少一个父显示区域,并在所述父显示区域内逐行地设置子显示区域,以使得在所述父显示区域的每一行上...
  • wangwl_89
  • wangwl_89
  • 2015-08-15 10:36:01
  • 328

leetbook书籍

  • 2018年03月04日 21:17
  • 1.26MB
  • 下载

leetcode试题的答案

  • 2018年01月14日 18:29
  • 101KB
  • 下载

算法刷题LeetCode

  • 2018年01月08日 14:18
  • 837KB
  • 下载
收藏助手
不良信息举报
您举报文章:leetcode 0035 SearchInsertPosition
举报原因:
原因补充:

(最多只允许输入30个字)