如何在一个相邻元素差的绝对都是1的数组中快速查找一个数?
来源:互联网 发布:java 如何实现方法重载 编辑:程序博客网 时间:2024/05/16 15:43
有这样一个数组A,大小为n,相邻元素差的绝对& 20540;都是1。
如:arr={4,5,6,5,6,7,8,9,10,9}。现在,给定arr和目标整数num,
请找到num在arr中的位置。除了依次遍历,还有更好的方法么?
#include<iostream>
#include<windows.h>#include<math.h>
using namespace std;
int Find_Value(int *arr, size_t size, int find_num)
{
int next_arrive_idx = abs(find_num - arr[0]);
for (int i = 0; i < size; i++)
{
if (arr[next_arrive_idx] == find_num)
{
return next_arrive_idx;
}
else
{
next_arrive_idx += abs(find_num - arr[next_arrive_idx]);
}
}
return -1;
}
int main()
{
int arr1[] = { 4, 5, 6, 5, 6, 7, 8, 9, 10, 9 };
cout << Find_Value(arr1, sizeof(arr1) / sizeof(arr1[0]), 8) << endl;//6
system("pause");
return 0;
}
0 0
- 如何在一个相邻元素差的绝对都是1的数组中快速查找一个数?
- 相邻元素差的绝对值都是1,在这样的数组中找目标元素
- 相邻元素差的绝对值都是1,在这样的数组中找目标元素
- 相邻元素差的绝对值都是1,在这样的数组中找目标元素
- 查找——相邻元素差的绝对值都是1的数组当中的某个数,百度笔试题
- 查找——相邻元素差的绝对值都是1的数组当中的某个数的索引——多益网络2018校招编程1
- 在一个二维数组中查找一个数,这个数组的行和列都是以递增形式存储的
- 找出MXN数组中所有不相邻元素,并求出它们的和(相邻的数:前一个数是偶数,后一个数是素数)
- 求一个数组中最大的相邻元素之和
- [百度]数组A中任意两个相邻元素大小相差1,在其中查找某个数。
- 数组A中任意两个相邻元素大小相差1,在其中查找某个数。
- 在一个旋转有序数组中,查找最小的数
- [2014美团笔试]在二维数组中查找一个数,数组元素的行和列均为升序
- 在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)
- 在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)
- 在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)
- 有一个int型数组,每两个相邻的数之间的差值不是1就是-1.现在给定一个数,要求查找这个数在数组中的位置
- 1-n个元素中查找缺失的一个数
- DataGridView 保存编辑的行
- redis概念、做什么及其应用场景
- OpenAI Gym 入门与提高(一) Gym环境构建与最简单的RL agent
- 452. Minimum Number of Arrows to Burst Balloons
- spring <context:component-scan>使用说明
- 如何在一个相邻元素差的绝对都是1的数组中快速查找一个数?
- 【C++】实现循环队列
- 使用encodeURIComponent方法对url中的特殊字符进行转码
- 查询数据库记录SELECT
- Photoshop 使用钢笔工具 进行抠图 商业出图入门
- 关于jsp、js、html代码执行顺序
- 网页制作规范和emmet常用快捷键
- Codeforces Round #410 (Div. 2)
- linux常用操作整理(资料来源于互联网,自己用)