扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
35. Search Insert Position
创新互联是一家专注于成都网站设计、成都网站建设与策划设计,交口网站建设哪家好?创新互联做网站,专注于网站建设10多年,网设计领域的专业建站公司;建站业务涵盖:交口等地区。交口做网站价格咨询:028-86922220
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Here are few examples.[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 → 0
程序说明：
如果数组为空，则发挥位置0，若数组中无大于等于的数，则返回数组长度即可。
int searchInsert(int* nums, int numsSize, int target) {
if ( numsSize == 0 )
{
return 0;
}
int cnt;
for ( cnt = 0; cnt < numsSize; cnt++ )
{
if ( *(nums + cnt) >= target )
{
return cnt;
}
}
return numsSize;
}由于数组已经是排序的了，故只需逐个开始比较大小，找到相应的位置返回即可
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网