#力扣 LeetCode704. 二分查詢 @FDDLC

阿新 • • 發佈：2021-02-14

技術標籤：演算法&資料結構

題目描述：

https://leetcode-cn.com/problems/binary-search/

Java程式碼：

class Solution { //所有元素是不重複的
    public int search(int[] nums, int target) {
        int l=0,r=nums.length-1,m;
        while(l<=r){
            m=l+(r-l)/2;
            if(nums[m]>target)r=m-1;
            else if(nums[m]<target)l=m+1;
            else return m;
        }
        return -1;
    }
}

#力扣 LeetCode704. 二分查詢 @FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/binary-search/

刷題-力扣-704. 二分查詢

704. 二分查詢題目連結來源：力扣（LeetCode）連結：https://leetcode-cn.com/problems/binary-search

力扣704.二分查詢

做題思路：　　1.要注意先確定二分的區間，這裡是 [ left, right ] 兩邊閉合　　2.因為left = right 在 [ left, right ] 中是有意義的，所以二分法的迴圈判斷條件應當是 left <= right

【力扣】1002. 查詢常用字元

給定僅有小寫字母組成的字串陣列 A，返回列表中的每個字串中都顯示的全部字元（包括重複字元）組成的列表。例如，如果一個字元在每個字串中出現 3 次，但不是 4 次，則需要在最終答案中包含該字元 3 次。

#力扣 LeetCode575. 分糖果 @FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/distribute-candies/

#力扣 LeetCode605. 種花問題 @FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/can-place-flowers/

#力扣 LeetCode455. 分發餅乾 @FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/assign-cookies/

#力扣 LeetCode258. 各位相加 @FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/add-digits/

#力扣 LeetCode292. Nim 遊戲 @FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/nim-game/

#力扣 LeetCode389. 找不同 @FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/find-the-difference/

#力扣 LeetCode1025. 除數博弈 @FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/divisor-game/

#力扣 LeetCode859. 親密字串 @FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/buddy-strings/

#力扣 LeetCode507. 完美數 @FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/perfect-number/

#力扣 LeetCode566. 重塑矩陣 @FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/reshape-the-matrix/

#力扣 LeetCode441. 排列硬幣 @FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/arranging-coins/

#力扣 LeetCode1446. 連續字元 @FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/consecutive-characters/

二分查詢個人詳解力扣#34 #74 #33 #81

1 int binarySearch(int[] nums, int target) { 2int left = 0, right = ...; 3 4while(...) { 5int mid = (right + left) / 2;

#力扣 LeetCode 34. 在排序陣列中查詢元素的第一個和最後一個位置 #Java超100% @FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/

#力扣 LeetCode 劍指 Offer 53 - I. 在排序陣列中查詢數字 I #Java超100%@FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/

#力扣 LeetCode1002. 查詢常用字元 @FDDLC

技術標籤：演算法&資料結構題目描述： https://leetcode-cn.com/problems/find-common-characters/