LeetCode每日一题（35. 搜索插入位置）

35. 搜索插入位置

Java版本：

class Solution {
    public int searchInsert(int[] nums, int target) {
      //遍历数组
        for(int i = 0; i < nums.length; i++){
            //如果找到目标值，返回索引
            if(nums[i] == target){
                return i;
            }
            //如果不存在，返回它被按顺序插入的位置
            if(nums[i] > target){
                return i;
            }

        }

       //遍历到数组最后
        return nums.length;
    }
}

 c语言版本：

int searchInsert(int* nums, int numsSize, int target){
  for(int i = 0; i < numsSize; i++){
      if(nums[i] == target)
      {
          return i;
      }
      if(nums[i] > target)
      {
          return i;
      }
  }

  return numsSize;
}