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

牛群的位置排序

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-17 14:38
干个蛋,干不了一点!!!!我真服了,还没搞完,很急。&nbsp;今天ddl,活没干完直接通宵,刺激。食堂很好吃,感觉离职的时候会胖10斤。mt喜欢能直接干活的,没空指导我,很难受。每个人都是笑嘻嘻的,但是从他们聊天中都能感受到各种试探,我有点慌了大家真的nb,都能准时完成工作下班,我羡慕啊!!!!!每天好累,想离职了💔
牛客26106072...:能去字节实习说明你的能力挺被认可的,实习中的这种累更有利于个人职场成长,试着当熬夜打游戏一样熬一熬,实习的意义就是看自己的差距和适应能力,总比等到工作时各种不适应辞职要好得多吧?
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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