第10題：尋找插入位置

標籤：c   演算法   

第10題：尋找插入位置

給定一個已經升序排好序的數組，以及一個數target，如果target在數組中，返回它在數組中的位置。

否則，返回target插入數組後它應該在的位置。

假設數組中沒有重複的數。以下是簡單的樣本：

[1,3,5,6], 5 → 2

[1,3,5,6], 2 → 1

[1,3,5,6], 7 → 4

[1,3,5,6], 0 → 0

提示：輸入一個整數n，以及其對應的數組A[n]，最後輸入target

searchInsert(int A[], int n, int target)

範例輸入

31 3 52

範例輸出

1

答案：

#include <stdio.h>int searchInsert(int A[], int n, int target);int main(){int n,A[10000],target,i;scanf("%d",&n);for(i = 0;i < n;i++){scanf("%d",&A[i]);}scanf("%d",&target);i = searchInsert(A,n,target);printf("%d\n",i);return 0;}int searchInsert(int A[], int n, int target){int i = 0;for(i = 0;i < n;i++){if(A[i] == target)return i+1;else if(A[i] > target)return i;}if(i == n)return n;}

如果看不懂歡迎留言提問或者留下郵箱！！！o(∩_∩)o 

第10題：尋找插入位置