二分法查找某个数

最新推荐文章于 2023-06-15 17:08:16 发布
最新推荐文章于 2023-06-15 17:08:16 发布
阅读量552 收藏
点赞数
文章标签： leetcode 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/l2323521889/article/details/123388624
版权

力扣–二分法

​ 今天也是刷算法的一天，作为小白刚刚入门Java，跟着力扣上的刷题计划进行刷题，今天刷的是一道更为简单的二分法，那么话不多说，直接开始总结。

1.题目要求

题目要求

2.算法思路

​ 所谓二分法，和我们经常玩的猜数字游戏一样，比如1-100的有序数组中，我们要猜的数为20，那么首先我们猜一个50，很明显比20大，那就在1-49之间猜，我们猜25，比20大，那么我们要在1-24之间寻找，我们猜13，很明显比20小，从14-24之间猜，猜20，中了。

那么我们根据这个思路去编写代码：

  • 先定义区间的头和尾部的标号-在这里插入图片描述
  • 然后就开始写判断语句
    在这里插入图片描述
    ​ 在while()判断中，如果我们的区间 nums 最前面的数的序号比最后面的序号小（注意这个题的前提是有序数组），那么这个循环一直运行，运行的内容就是去猜数字 target 了，如果第一次就遇到数组中间的值等于我们的目标值，那么直接返回该值的序号，也就是下标。如果目标值比中间的数大，那么该区间就更新一次，更新内容为使一开始的序号为该数组中间的序号再加一，如果目标值比中间值小，那么最后面的数的序号更新为中间的序号减一。当整个数组都判断完后，还是没有找到我们的目标值，则返回一个 -1 即可，或者也可以去抛一个异常&#
最低0.47元/天 解锁文章
l2323521889
关注
二分法01：查找一个数
炫云云
06-29 254
查找一个数 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 算法描述： 先从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束； 如果目标元素大于中间元素，则在数组大于中间元素的那一半中查找，而且跟开始一样从中间元素
二分法找数字
m0_60117108的博客
07-21 694
在数组中去寻找某一个数，我们通常使用数组的下标去查找，比如 #include<stdio.h> int main() { int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; int n = 0; printf("请输入你要查找的数:>"); scanf("%d",&n); for (int i = 0; i <= 10; i++) { if (arr[i] == n) { printf("找到了，下标是:%d\n", i)
二分法查找具体的某个数
qq_41889292的博客
04-02 400
二分法查找：确定该区间的中间位置mid将查找的值key与a[mid]比较。若相等，查找成功返回此位置;否则确定新的查找区域，继续二分查找。#include&lt;stdio.h&gt; #include&lt;windows.h&gt; int sceach(int arr[],int left,int right,int key){ int mid = 0; while (left &lt;...
二分法查找某数
yangting09032214的博客
11-05 1102
1、设查找表中有n个元素,如果用二分法查找数据元素X,最多需比较多少次? 可以根据二叉搜索树判断,最多为log(n,2) + 1次. 利用了二叉树的性质：有n个结点的二叉树的深度至少是[log（2）n]+1个（[log（2）n]表示取整数）
用二分法查找方法查找指定的一个数
一个程序小白的博客
11-27 3856
package com.arrays; //用二分法查找方法查找指定的一个数 public class erFenSort { /**使用二分查找方法的前提时提供有序数组 * 二分查找的过程其实就是查找索引的过程 * 1. * * @param args */ public static void main(String[] args) { int[] arr =...
用c语言实现数组二分法查找某个数
04-20
// 用二分查找算法查找某个数 int binary_search(int arr[], int left, int right, int x) { // 如果左边大于右边，则停止查找 if (left > right) return -1; // 计算中间位置 int middle = (left + right) / ...
【c++】二分法查找单调数组中某个数的位置
weixin_44340194的博客
06-23 813
题目来自leetcode： 二分法模板： 1.left小于等于right 2.left更新为middle+1 3.right更新为middle-1 4.返回left class Solution { public: int searchInsert(const vector<int>& nums, int target) { int lefti = 0, righti = nums.size() - 1; int middlei; while (lefti <= r
Java二分法查找数组元素.zip
06-14
二分法查找是一种常用的查找算法，也称为折半查找。...总之，二分法查找是一种常用的查找算法，适用于有序数组中查找某个元素的位置。通过将待查找区间缩小一半的方式，可以快速地定位目标元素，时间复杂度为O(log n)。
在排序中查找数字_二分法
weixin_39889618的博客
02-24 714
二分法可以用于已经排好序的数组，这里给出两个模板 这里的两个模板，都是二分法的，没有规定一定要用哪个，只是我们在写代码的时候要注意，l的取值，如果是l=mid则我们需要将mid的值加一，这里是为了消除/号的向下取整导致的无限循环， 整体的思路，我们可以求出重复的数字的左右边界left和right，通过r-l+1求出出现数量，这里一般优先取r值，应为循环的结果是l<r,所以l值会大于r值，l可能会越界，所以我们优先取r，接着是先求出begin的值，假如nums[mid]>=targe...
二分法查找一个数字
weixin_43767691的博客
03-12 773
#define _CRT_SECURE_NO_WARNINGS #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; int main() { int num = 2; int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int lead = 0...
二分法查数字
qq_43747991的博客
09-25 181
#include<stdio.h> #include<stdlib.h> int BinarySearch(int arr[],int size,int to_find) { int left = 0; int right = size - 1; while (left <= right) { int mid = (left + right) / 2; ...
使用二分法查找数据
qq_73970077的博客
01-01 492
二分法查找又叫折半法查找算法，就是在有序的数组内，找到特指的一个值。这里要注意有序，无序的话只能一个一个找了，正是因为有序，为了使程序跑的快，高效才有的二分法查找算法。
C语言使用二分法查找指定数据（二分法）
风天语的博客
10-26 524
#include <stdio.h> int main() { int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, n; int left = 0, right = n = 11; int i = n / 2; int b , t = 0; scanf("%d", &b); while (left <= right) { if (b < a[i]) ri
二分法查找数
leafinsnowfield的专栏
01-21 539
#include int *bsearch(int *t,int n,int x)//利用不对称原理 { int lo=0,hi=n; while(lo<hi) { int mid=(hi+low)/2; if(x<t[mid]) hi=mid; else if(x>t[mid]) lo=mid+1; else return t+mid; } retu
二分法查找一个数(可直接复制使用)
kuke_kuke的博客
07-06 542
var arr = [1,2,3,4,5,6,7,8,9]; function search(num,arr){ var left = 0; var right = arr.length-1; var mid; var isSearch = false; for(var i=0;isSearch == false;i++){ m
二分法查询
pekey23的博客
06-28 668
简介算法是一组完成任务的指令。任何代码片段都可视为算法。但是不同的代码逻辑实现了同一功能，但性能可能有几万倍的差别。举个简单的例子：现在我们来玩一个猜字的游戏，A说：我心里从0-100默记一个数，由你来猜，如果你猜的数字比我大，我会提示你太大了，反之亦然。那么问题是你如何能快速的猜到A心里想的数字呢？看完这篇文章你就会得到答案。二分法查询对于上面的问题，我们可能有多种方法来解决，例如：我可以 0...
C语言——二分法查找一个数_数组
Xue_fabulous的博客
03-31 6134
C语言——二分法查找一个数_数组 问题描述： 针对一个按顺序排列的一维数组，用户输入一个数，如何辨别它是否存在？是数组中的第几位？ 编程思想： 采用二分法，以最中间的数和用户输入的数进行比较，逐步缩小所求数在数组中的区间，直至匹配，或得出查无此数的结论。 代码示例： #include <stdio.h> int main() { int a[10] = {1, 3, 5, 7, 9...
【C语言】带你玩转经典算法用二分法在一个有序数组中查找某个数
最新发布
君兮_的博客
06-15 1642
详细且通俗的解释了二分法即其优缺点，并通过画图的方式解释了二分法的运行过程，保证你看完一定有所收获！！！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值