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

牛群的位置排序

https://www.nowcoder.com/practice/87c81fa27b9a45c49ed56650dfa6f51b

考察知识点:遍历

题目分析:遍历数组,当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;
}

面试高频TOP202解析 文章被收录于专栏

采用Java,C,Python等方法去解答面试高频TOP202题目,

全部评论

相关推荐

07-22 13:50
门头沟学院 Java
仁者伍敌:其实能找到就很好了,当然收支能抵
点赞 评论 收藏
分享
06-10 23:36
已编辑
首都经济贸易大学 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务