【每日练习系列】—— 二分查找与贪心

Bow.贾斯汀

已于 2022-09-06 10:22:26 修改

阅读量118

点赞数 1

分类专栏：算法入门与九月算法打卡文章标签：算法 leetcode 数据结构

于 2022-09-05 08:12:00 首次发布

本文链接：https://blog.csdn.net/qq_61323055/article/details/126697603

版权

本文通过每日练习系列，深入探讨了二分查找算法的应用，包括解决704. 二分查找、278. 第一个错误版本和35. 搜索插入位置等问题。同时，也涉及到了贪心算法在商品折扣计算中的实际运用，如1475. 商品折扣后的最终价格计算。

摘要由CSDN通过智能技术生成

704. 二分查找

在这里插入图片描述

class Solution {
   
    public int search(int[] nums, int target) {
   
        //设置左右指针
        int left = 0;
        int right = nums.length - 1;
        //遍历数组
        while(left <= right){
   
            //获取中间位置
            int mid = (left + right) >> 1;
            if(nums[mid] == target){
   
                return mid;
            }else if(nums[mid] < target){
   
                left = mid + 1