LeetCode刷題記錄_35. 搜索插入位置
題目:
給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。
你可以假設數組中無重復元素。
示例 1:
輸入: [1,3,5,6], 5 輸出: 2
示例 2:
輸入: [1,3,5,6], 2 輸出: 1
示例 3:
輸入: [1,3,5,6], 7 輸出: 4
示例 4:
輸入: [1,3,5,6], 0 輸出: 0
解題思路:
簡單,還是雙指針的題目,
class Solution { public int searchInsert(int[] nums, int target) { int index = 0; for(int i=0;i<nums.length;i++){ if(nums[i]>=target) return i; else index++; } return index; } }
LeetCode刷題記錄_35. 搜索插入位置
相關推薦
LeetCode刷題記錄_35. 搜索插入位置
返回 輸入 index light for i++ ins 存在 給定 題目: 給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。 你可以假設數組中無重復元素。 示例 1: 輸入: [1,3,5,6],
每日一題之LeetCode35搜索插入位置
insert 使用 註意 class turn ret 搜索 etc int class Solution:def searchInsert(self, nums, target):""":type nums: List[int]:type t
LeetCode刷題Easy篇尋找元素插入位置
題目 Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it wer
LeetCode刷題記錄——第三十五題(搜尋插入位置)
題目描述 給定一個排序陣列和一個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。 你可以假設陣列中無重複元素。 示例 1: 輸入: [1,3,5,6], 5 輸出: 2 示例 2: 輸入: [1,
Leetcode刷題記錄[python]——561 Array Partition I
partition span example ive 記錄 lan all [] result 一、前言 二、題561 Array Partition I Given an array of 2n integers, your task is to group the
Leetcode刷題記錄[java]——485 Max Consecutive Ones
遍歷數組 刷題 color ati turn res positive pla str 一、前言 二、題485 Max Consecutive Ones Given a binary array, find the maximum number of consecut
Leetcode刷題記錄[java]——695 Max Area of Island
思路 res because sum leetcode repr ava cte swe 一、前言 二、題695 Max Area of Island Given a non-empty 2D array grid of 0‘s and 1‘s, an island
[leetcode] 35. 搜索插入位置(Java)(二分)
.com arch ref num clas ret bre solution etc 35. 搜索插入位置 二分,太簡單,沒啥好說的 class Solution { public int searchInsert(int[] nums, int target)
LeetCode刷題記錄_羅馬數字轉整數
tro pub 題記 ++ turn tco iii 一個 情況 題目: 羅馬數字包含以下七種字符:I, V, X, L,C,D 和 M。 字符 數值 I 1 V 5 X 10
LeetCode刷題記錄_最長公共前綴
public 掌握 刷題 編寫 npr bsp leet comm mount 編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴,返回空字符串 ""。 示例 1: 輸入: ["flower","flow","flight"] 輸出: "fl" 示例 2
LeetCode刷題記錄_有效的括號
leet 記錄 code lee 輸出 滿足 包括 val ack 題目: 給定一個只包括 ‘(‘,‘)‘,‘{‘,‘}‘,‘[‘,‘]‘ 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 註意空字符
LeetCode刷題記錄_28. 實現strStr()
href doc tac leet 題目 blank aaa ack i++ 題目: 實現 strStr() 函數。 給定一個 haystack 字符串和一個 needle 字符串,在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如
LeetCode刷題記錄_27. 移除元素
改變 移除 light 並且 aik brush clas item 新的 題目: 給定一個數組 nums 和一個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間
leetcode35題:搜索插入位置(不是最優解法,僅供參考)
重復 mce 僅供參考 sea elf () 參考 lis 位置 給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。你可以假設數組中無重復元素。 示例 1:輸入: [1,3,5,6], 5輸出: 2示例
leetcode刷題記錄
turn leet class length 記錄 ash urn ret dex 簡單 1 twosum兩數之和 暴力解法: class Solution { public int[] twoSum(int[] nums, int target) {
Leetcode刷題記錄_20181027
next head rev num dict 元素 刷題記錄 als .com 205. Isomorphic Strings 判斷兩個字符串的是否同形。 利用字典,字符串中每一個不同的字符對應一個數字,最後數字相同則表示字符串同形。 更簡單的辦法:判斷len(set(s)
Leetcode刷題記錄_20181101
257. Binary Tree Paths 深度優先遍歷 1 class Solution: 2 def binaryTreePaths(self, root): 3 """ 4 :type root: Tree
C#LeetCode刷題記錄:從排序陣列中刪除重複項
給定一個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。 不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 O(1) 額外空間的條件下完成。 示例 1: 給定陣列 nums = [1,1,2], 函式應該返回新的長度 2,
C#LeetCode刷題記錄:兩個數之和
給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 示例: 給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [
LeetCode刷題記錄(三)
LeetCode刷題記錄(三) 1、螺旋矩陣 題目: 我的思路: 我將獲取螺旋矩陣的過程分為四步:先從左往右遍歷矩陣的值,到最右之後再從上往下遍歷,到最下面之後再從右往左遍歷,到最左側之後再從下往上遍歷,這樣依次迴圈,直到遍歷到最後一個值; 根據這個思