大家好,欢迎来到「LeetCode趣味解题:算法也能这么玩」。这次,我们来聊聊 LeetCode 第35题——“搜索插入位置”。这个问题就像是我们要在一个有序的队伍里插入一个新成员,确保整个队伍仍然有序。听起来有点意思吧?不急,接下来我们会用一种轻松幽默的方式来解决这个看似简单却暗藏玄机的问题。
题目介绍
题目要求我们在一个排序数组中找到目标值的插入位置。换句话说,如果目标值存在于数组中,返回其索引;如果目标值不存在于数组中,返回它应该被插入的位置。
例如:
-
输入:
nums = [1,3,5,6], target = 5
-
输出:
2
-
输入:
nums = [1,3,5,6], target = 2
-
输出:
1
-
输入:
nums = [1,3,5,6], target = 7
-
输出:
4
-
输入:
nums = [1,3,5,6], target = 0<