日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 人文社科 > 生活经验 >内容正文

生活经验

LeetCode简单题之到目标元素的最小距离

發布時間:2023/11/28 生活经验 41 豆豆
生活随笔 收集整理的這篇文章主要介紹了 LeetCode简单题之到目标元素的最小距离 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

題目

給你一個整數數組 nums (下標 從 0 開始 計數)以及兩個整數 target 和 start ,請你找出一個下標 i ,滿足 nums[i] == target 且 abs(i - start) 最小化 。注意:abs(x) 表示 x 的絕對值。
返回 abs(i - start) 。
題目數據保證 target 存在于 nums 中。
示例 1:
輸入:nums = [1,2,3,4,5], target = 5, start = 3
輸出:1
解釋:nums[4] = 5 是唯一一個等于 target 的值,所以答案是 abs(4 - 3) = 1 。
示例 2:
輸入:nums = [1], target = 1, start = 0
輸出:0
解釋:nums[0] = 1 是唯一一個等于 target 的值,所以答案是 abs(0 - 0) = 0 。
示例 3:
輸入:nums = [1,1,1,1,1,1,1,1,1,1], target = 1, start = 0
輸出:0
解釋:nums 中的每個值都是 1 ,但 nums[0] 使 abs(i - start) 的結果得以最小化,所以答案是 abs(0 - 0) = 0 。
提示:
1 <= nums.length <= 1000
1 <= nums[i] <= 10^4
0 <= start < nums.length
target 存在于 nums 中
來源:力扣(LeetCode)

解題思路

??遍歷數組找到和target相等的元素,并計算其下標和start的距離,維護一個最小的距離。

class Solution:def getMinDistance(self, nums: List[int], target: int, start: int) -> int:MIN=float('inf')for i in range(len(nums)):if nums[i]==target:if MIN>abs(i-start):MIN=abs(i-start)return MIN

總結

以上是生活随笔為你收集整理的LeetCode简单题之到目标元素的最小距离的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。