問題
給定乙個排序陣列和乙個目標值，在陣列中找到目標值，並返回其索引。如果目標值不存在於陣列中，返回它將會被按順序插入的位置。
你可以假設陣列中無重複元素。
示例 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
思路
這道題比想象中簡單，最初還想設定乙個變數記錄比較的位置，最後發現連該變數的設想都是多餘的。直接從最初向後面進行依次對比即可。
不過如果考慮演算法複雜度的話，可以考慮排序演算法的思路進行優化。
**
public class _35searchinsertposition
return list.length;
} public static void main(string args);
int input1 = 5;
int input2 = 2;
int input3 = 7;
system.out.println(searchinsertposition.searchinsertposition(list1,input1));
system.out.println(searchinsertposition.searchinsertposition(list1,input2));
system.out.println(searchinsertposition.searchinsertposition(list1,input3));
}}
資料庫遞迴演算法jav
表結構 欄位1 欄位2 1 02 1 3 14 2 5 26 4 根據父id查詢子id public static arraylist getallsubcateidfromparentcateid string parentid throws exception db.close return l...
Leetcode 232 用棧實現佇列 java
使用棧實現佇列的下列操作 push x 將乙個元素放入佇列的尾部。pop 從佇列首部移除元素。peek 返回佇列首部的元素。empty 返回佇列是否為空。示例 myqueue queue new myqueue queue.push 1 queue.push 2 queue.peek 返回 1 qu...
Leetcode題解1 最長回文子串 JAVA
題目 given a strings,find the longest palindromic substring ins.you may assume that the maximum length ofsis 1000.example 1 input babad output bab note ...