leetcode記錄 難度簡單 35 找到插入位置

2021-09-09 07:21:34 字數 621 閱讀 6416

給定排序陣列和目標值,如果找到目標,則返回索引。 如果沒有,請返回索引按順序插入的索引。

您可以假設陣列中沒有重複項。

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

var searchinsert = function(nums, target) {

//假設它在陣列中

var i =0;

var len = nums.length;

while(i感覺寫過幾次就能很自然的寫出來,不過沒有使用for迴圈。總有一種很古老的感覺

leetcode記錄,難度簡單 7 反轉整數

給定32位有符號整數,整數的反向數字。example 1 input 123 output 321 example 2 input 123 output 321 example 3 input 120 output 21 note 假設我們正在處理乙個只能在32位有符號整數範圍內儲存整數的環境 23...

leetcode記錄 難度簡單 69 求平方數

計算並返回x的平方根,其中x保證為非負整數。由於返回型別是整數,因此將截斷十進位制數字,並僅返回結果的整數部分。example 1 input 4 output 2example 2 input 8 output 2 explanation the square root of 8 is 2.828...

Leetcode刷題記錄 簡單難度 貪心演算法

二 與貪心演算法相關的題目 2.分發餅乾 3.模擬行走機械人 總結所謂貪心演算法是指,在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,它所做出的僅僅是在某種意義上的區域性最優解。選擇的貪心策略必須具備無後效性 即某個狀態以後的過程不會影響以前的狀態,只與當前狀態有關...