查找数字的下标--二分法

在一些查找中，循环的时间复杂度会比较大，所以用二分法时间复杂度会小一些，要看题目要求

int main()
{int arr[] = { 1,2,3,4,5,6,7,8,9,10 };int k = 7;//要查找的数字//在arr这个有序的数组中查找k（7）的值int sz = sizeof(arr) / sizeof(arr[0]);//数组的元素个数int left = 0;int right = sz-1;while (left<=right){int mid = (left + right) / 2;if (arr[mid] < k){left = mid + 1;}else if (arr[mid] > k){right = mid - 1;}else{printf("找到了,下标是:%d\n", mid);break;}}if (left > right){printf("找不到了\n");}return 0;
}

查找数字的下标--二分法相关推荐

剑指 Offer 53 - I. 在排序数组中查找数字 I（二分法）
统计一个数字在排序数组中出现的次数. 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10] ...
【LeetCode】剑指 Offer 53 - I. 在排序数组中查找数字 I
[LeetCode]剑指 Offer 53 - I. 在排序数组中查找数字 I 文章目录 [LeetCode]剑指 Offer 53 - I. 在排序数组中查找数字 I 一.二分法总结一.二分法 ...
剑指Offer53-Ⅰ—在排序数组中查找数字
剑指Offer53-Ⅰ 题意统计一个数字在排序数组中出现的次数. 解法1-暴力循环 class Solution { public:int search(vector<int>& ...
LeetCode-剑指 Offer 53 - I. 在排序数组中查找数字 I
剑指 Offer 53 - I. 在排序数组中查找数字 I 思路一:二分单边 + 线性扫描先用一次二分查找找到边界,再再边界里面寻找目标值 class Solution {public:int se ...
有序数组中查找数字的范围
有序数组中查找数字的范围如题所示: 思路源代码如下: 如题所示: 统计一个数字在排序数组中出现的次数思路使用二分查找,分别找到数字的下边界和上边界源代码如下: class Solution ...
挑战程序设计竞赛部分题目选择排序、二分查找找出下标、深度优先算法、求三角形max周长、蚂蚁算法、操作excel
首先提供帮助类可能这个类还需要更新 .求最大值.求最小值.选择排序.二分查找找出下标.二分查找排好序列里面是否有那个值 public class Util {//求最大值public static ...
c语言for循环++_C ++程序使用循环查找数字的幂
c语言for循环++ Here, we are going to calculate the value of Nth power of a number without using pow func ...
求阶乘的第一个非零数字_查找数字阶乘中的尾随零
求阶乘的第一个非零数字 Problem statement: 问题陈述: Find the number of trailing zeros in n! (Where, n is the given ...
kotlin 尾递归阶乘_Kotlin程序查找数字的阶乘
kotlin 尾递归阶乘 Factorial of number is the product of all positive numbers less or equal to the number. ...

查找数字的下标--二分法

查找数字的下标--二分法相关推荐

最新文章

热门文章