LeetCode---数组-二分查找-35、69、367

飞翔的胖迪

于 2022-04-26 20:53:45 发布

阅读量100

点赞数

分类专栏： Leetcode 文章标签： java 数据结构 leetcode

Mendy

本文链接：https://blog.youkuaiyun.com/qq_38346358/article/details/124436558

版权

Leetcode 专栏收录该内容

15 篇文章

订阅专栏

这篇博客探讨了如何运用二分查找算法来判断一个正整数是否为完全平方数。作者分享了自己在实现从简单到中等难度二分查找过程中遇到的挑战，并提供了一个关键代码示例，该示例展示了如何在不使用内置库函数的情况下进行判断。博客强调了在算法设计中的思考过程和代码实现技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言、问题描述

主要是接昨天刷的704的二分查找，我发现easy和medium之间有壁，简单的还能动动小脑袋，中等的我就死翘了。

示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。

思路分析

在这里插入图片描述

367.给定一个正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

进阶：不要使用任何内置的库函数，如 sqrt 。

左闭右闭，二分法的初级版关键代码。

关键代码

public int serchInsert(int[] nums, int target){
        int left = 0, right = nums.length -1;
        if(nums[0] > target) return 0;
        if(nums[right] < target) return right+1;
        while(left <= right){
            int middle = left + (right - left) / 2;
            if(nums[middle] > target)
                right = middle - 1;
            else if(nums[middle] < target)
                left = middle + 1;
            else
                return middle;
        }
        return right + 1;
    }