前端bubucuo前端算法實(shí)戰(zhàn)
2022-11-05 23:28 作者:三國(guó)盡歸許佳琪 | 我要投稿
public class BinarySearch {
? ?public int binarySearch(int target, int[] nums) {
? ? ? ?if (nums == null || nums.length == 0) {
? ? ? ? ? ?return -1;
? ? ? ?}
? ? ? ?int start = 0;
? ? ? ?int end = nums.length - 1;
? ? ? ?while (start + 1 < end) { // 相鄰即退出
? ? ? ? ? ?int mid = start + (end - start) / 2; // 可以防止兩個(gè)整型值相加時(shí)溢出
? ? ? ? ? ?if (target > nums[mid]) { // 如果數(shù)組中有多個(gè) target，此時(shí)找到的是最左側(cè)的，即相等時(shí)移動(dòng)的是 end。如果要找最右側(cè)的，那么相等時(shí)移動(dòng) start 即可
? ? ? ? ? ? ? ?start = mid;
? ? ? ? ? ?} else {
? ? ? ? ? ? ? ?end = mid;
標(biāo)簽：
