iT邦幫忙

第 12 屆 iThome 鐵人賽

DAY 10
1
自我挑戰組

用LeetCode來訓練大腦的邏輯思維系列 第 10

LeetCode 35. Search Insert Position

  • 分享至 

  • xImage
  •  

題目

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.

題意

給定一個陣列與目標值,如果在陣列中找到目標值,回傳索引值,如果沒有找到,回傳依照順序插入陣列的索引值。

Example 1:

Input: [1,3,5,6], 5
Output: 2

Example 2:

Input: [1,3,5,6], 2
Output: 1

Example 3:

Input: [1,3,5,6], 7
Output: 4

Example 4:

Input: [1,3,5,6], 0
Output: 0

解題想法

這題使用暴力解法,
如果有找到直接回傳索引值,
如果沒有找到,將目標值放進陣列,排序後再取索引值。

Solution

var searchInsert = function(nums, target) {
  if(nums.indexOf(target) !== -1){
    return nums.indexOf(target)
  }else{
    nums.push(target);
    nums.sort((a,b)=>a-b);
    return nums.indexOf(target);
  }
};

上一篇
LeetCode 28. Implement strStr()
下一篇
LeetCode 58. Length of Last Word
系列文
用LeetCode來訓練大腦的邏輯思維30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言