iT邦幫忙

2025 iThome 鐵人賽

DAY 10
0
生成式 AI

Chatting with ChatGPT——一天學習一題Leetcode系列 第 10

進度三分之一了!-LeetCode 35. Search Insert Position

  • 分享至 

  • xImage
  •  

終於第10天了!

今天的題目大意是 :給你一個 排序好的整數陣列 nums(不重複),以及一個目標值 target,
你要找出 target 應該插入的位置

  • 如果 target 存在於陣列中 → 回傳它的索引。
  • 如果 target 不存在 → 回傳它應該插入的索引(保持陣列有序)

範例
nums = [1,3,5,6], target = 5 → 回傳 2
(因為 5 在陣列索引 2 的位置)
nums = [1,3,5,6], target = 2 → 回傳 1
(因為 2 應該放在 3 前面 → 索引 1)
nums = [1,3,5,6], target = 7 → 回傳 4
(因為 7 比所有數都大 → 插在最後)

class Solution {
    public int searchInsert(int[] nums, int target) {
        // 從頭掃到尾
        for (int i = 0; i < nums.length; i++) {
            // 如果 target <= nums[i],表示 target 應該放在 i 的位置
            if (target <= nums[i]) {
                return i;
            }
        }
        // 如果 target 比所有數都大,就放在最後
        return nums.length;
    }
}

上一篇
Day9-LeetCode 28 — Implement strStr()
系列文
Chatting with ChatGPT——一天學習一題Leetcode10
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言