LeetCode 35 搜索插入位置

    科技2022-07-11  72

    题目描述: 思路:将所有情况(1.数组有target ;2.没有target且target小于等于数组最后一个元素;3.没有target且target大于数组最后一个元素) 进行分类,用if——else结构来进行编写。

    代码(Java实现):

    class Solution { public int searchInsert(int[] nums, int target) { int result = 0; for(int i = 0;i < nums.length;i++){ if(nums[i] == target){ result = i; }else if(i < nums.length -1 && target>nums[i] && target <=nums[i+1]){ result = i + 1; }else if(nums[nums.length-1] <target){ result = nums.length; } } return result; } }

    结果: 代码(C语言实现):

    int searchInsert(int* nums, int numsSize, int target){ int result = 0; for(int i = 0; i < numsSize;i++){ if(nums[i] == target){ result = i; break; }else if(i < numsSize - 1 && target > nums[i] && target <= nums[i+1]){ result = i + 1; break; }else if(nums[numsSize-1] < target){ result = numsSize; break; } } return result; }

    结果:

    Processed: 0.014, SQL: 8