LeetCode 11 搜尋插入位置

2021-09-11 06:49:35 字數 591 閱讀 9281

給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。

你可以假設陣列中無重複元素。

這道題比較簡單,我們先考慮特殊情況:

(1)如果陣列為空,那麼返回0。

(2)如果target比nums[0]小,那麼返回0,如果target比

(3)如果target比nums的最後乙個數大,那麼返回nums.size()

然後其他情況下,遍歷陣列,如果target大於當前位置的數值,小於等於下乙個位置的數值,那麼返回下乙個位置的數值。

**如下:

class solution }}

}}};

只需要分兩種情況,一種是target大於nums的最後乙個數,一種是其他情況。

**如下:

class solution 

} return nums.size();}};

LeetCode 11 移除元素

給你乙個陣列 nums 和乙個值 val,你需要 原地 移除所有數值等於 val 的元素,並返回移除後陣列的新長度。不要使用額外的陣列空間,你必須僅使用 o 1 額外空間並 原地 修改輸入陣列。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 va...

leetcode11 盛最多的水

題意 給出乙個陣列表示乙個容器,陣列中的每個數字表示容器中每個柱子的高度,每兩根柱子中的間距為1,問該容器最大的盛水量。思路1 暴力法 最簡單的思路就是暴力遍歷,乙個迴圈從頭到尾,乙個迴圈從尾到上乙個迴圈指向的位置,計算每兩根柱子之間的盛水量,將最大的盛水量返回。public int maxarea...

LeetCode 11 盛水的容器

給你 n 個非負整數 a1,a2,an,每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線,使得它們與 x 軸共同構成的容器可以容納最多的水。說明 你不能傾斜容器,且 n 的值至少為 2。圖中垂直線代表輸入陣列 1,8,...