题解 | #牛群的位置排序#
牛群的位置排序
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题目,