DAY7 Search Insert Position

第 11 屆 iThome 鐵人賽

DAY 7

自我挑戰組

刷題記錄與人生分享系列第 7 篇

11th鐵人賽 leetcode c javascript

keyhouse12

2019-09-08 14:44:18

947 瀏覽

分享至

題目:

https://leetcode.com/problems/search-insert-position/
已知一個排序好的陣列與目標值，如有找到目標值返回其索引值，如果沒有則返回按順序插入的索引。

解題思路:

利用二分法原理判斷符合為目標值，是的話直接返回其索引值，不是的話利用二分法逼近其索引位置，以此循環

C版本:

int searchInsert(int* nums, int numsSize, int target) {
 int left = 0, right = numsSize-1;
 while(left <= right)
 {
   int mid = left + (right - left)/2 ;
   if(nums[mid] == target)
   {
       return mid;
   }
   else if(nums[mid] > target)
   {
       right = mid -1;
   }
   else
   {
       left = mid +1;
   }
 }
 return left;
}

Javascript版本:

var searchInsert = function(nums, target) {
 var left = 0, right = nums.length-1;
 while(left <= right)
 {
   var mid = parseInt((left + right)/2) ;
   if(nums[mid] == target)
   {
       return mid;
   }
   else if(nums[mid] > target)
   {
       right = mid -1;
   }
   else
   {
       left = mid +1;
   }
 }
 return left;
};