题解 | #牛群的位置排序#

考察知识点：遍历

题目分析：遍历数组，当target和当前值相等时，表明找到了相同数字的位置；当target第一次小于当前值时，表明不存在target这个数值，而当前位置就是一个合适的插入点

采用的编程语言：C

完整的编码代码：如下所示

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param labels int整型一维数组 
 * @param labelsLen int labels数组长度
 * @param target int整型 
 * @return int整型
 */
#include <stdio.h>
int searchInsert(int* labels, int labelsLen, int target ) {
    int tmp_target = 0;
    int index = -1;

  	// 遍历整个数组，寻找到那个合适的位置
    for (int i = 0; i < labelsLen; i++) {
        if (labels[i] >= target) {	// 当target和当前值相等时，表明找到了相同数字的位置；当target第一次小于当前值时，表明不存在target这个数值，而当前位置就是一个合适的插入点
            index = i;
            break;
        }
    }

    if (index == -1)	//当遍历完了整个数组都没有找到合适和位置时，不用怀疑，那个合适的位置就在数组末尾
        index = labelsLen;

    return index;
}