有序数组寻找和为目标值的一组数

最新推荐文章于 2023-05-23 10:20:44 发布
最新推荐文章于 2023-05-23 10:20:44 发布
阅读量414 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40388699/article/details/106482179
版权

二分思想

注意需要有序数组！！！

一个“指针”a从数组首位开始搜索，另一“指针”b从数组尾部开始搜索。

循环：(a!=b){

sum = a+b，若sum正确则返回。

若sum>目标值，那么b--，寻找更小值。

否则a++，寻找更大值。

}

循环正常退出则表明不存在两个数

INF_MAX
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二分法查找有序数组中目标值
Jession67的博客
12-06 433
二分查找法理论不说了，直接上代码 #include <iostream> #include<vector> using namespace std; int search(vector<int>&nums, int target) { int first = 0; int last = nums.size(); while(first != last) { int mid = first + (last - first)/2; if(nums[
常考数据结构与算法:在转动过的有序数组中寻找目标值
m0_37564426的博客
02-25 408
题目描述 给出一个转动过的有序数组，你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2). 在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。 假设数组中不存在重复项。 思路： 首先判断排序数组是否翻转，如果没有翻转，直接使用二分查找，如果翻转，先使用变种的二分查找找到翻转位置，再分别在前半段与后半段进行二分查找寻找目标值。 public class HalfSearch { public static vo..
在转动的有序数组中寻找目标值
Tzecto
03-22 141
题目描述 给出一个转动过的有序数组，你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2). 在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。 假设数组中不存在重复项。 示例1 输入 [1],0 返回值 -1 示例2 输入 [3,2,1],1 返回值 2 class Solution { public: // 不要被“旋转”而迷惑，“有序”并不是二分查找的核心 // 二分查找的核心是"通过界桩快速决定查找方向，大
在转动过的有序数组中寻找目标值
Mr_Jiax的博客
03-18 186
解题思路： 这种情况下分为两种情况 [0,1,2,3,4,5,6]-->[3,4,5,6,0,1,2]这种情况是左边小于中间，左边有序，此时假设判断target是不是在left和mid中间，如果在，则right=mid-1,否则left=mid+1; [0,1,2,3,4,5,6]-->[5,6,0,1,2,3,4]这种情况是左边大于中间，右边有序,此时判断target是不是在mid和right中间，如果在，则left=mid+1,否则，right=mid-1 参考代码 imp...
探索二分查找算法：在有序数组中快速定位目标元素
qq_41591215的博客
05-23 413
由于每次查找都能将查找范围减半，所以二分查找的时间复杂度为O(log n)，其中n是有序数组的大小。与线性查找相比，二分查找的时间复杂度更低，特别适用于大规模有序数组的查找。但需要注意的是，二分查找要求数组有序，如果数组无序，则需要先进行排序，这可能会增加额外的时间复杂度。二分查找算法，也称为折半查找算法，是一种高效的查找算法，用于在有序数组中查找特定元素的位置。它的基本原理是将查找范围逐渐缩小，通过每次将待查找区间分为两部分，然后根据目标值与中间元素的比较结果来确定继续查找的方向。
java数组练习作业按逆序存放并输出二分法将一个数据插入到该数组二维数组对角线之和.pdf
12-17
我们首先定义了一个整数数组`arr`和一个目标元素`target`，然后使用二分法查找`target`在`arr`中的下标`index`，如果`index`为-1，则表示`target`不存在于`arr`中，我们可以将其插入到`arr`中，使插入后的数组仍然...
判断链表是否为回文链表leetcode-lintCode:代码
07-01
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数 给定一个 32 位有符号整数，将整数中的数字进行反转 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数 给定...
判断链表是否为回文链表leetcode-LeetCode:力码
07-01
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数 给定一个 32 位有符号整数，将整数中的数字进行反转 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数 给定...
LeetCode容器容纳水的最大值-Leetcode-practice:Leetcode-练习
07-07
给定一个整数数组和一个目标值 找出数组中和为目标值的两个数 示例 给定 nums = [1,2,3,4,5] 目标值为9 返回 [3,4] ''' ''' 02 题目： 给定一个字符 找出不含有重复字符的最长子串长度 示例： 给定 ‘abcabcbb’ ...
leetcode跳跃-leetcode:leetcode
06-30
非负整数数组，在数轴上画出一个能盛放水最多的矩形。 015 三数之和 给 1 数组，找出其中所有的三个数相加为 0。 016 三数之和二 给 1 数组，给 1 数，找出其中所有的三个数相加最接近这个数。 018 四数之和 TODO ...
LC-旋转排序数组搜索
qq_41105501的博客
01-04 109
旋转排序数组搜索 //旋转排序数组搜索 /*给出一个转动过的有序数组，你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2). 在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。 假设数组中不存在重复项。*/ class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @param target int整型 * @return int整型
【算法-二分查找】给定一个有序数组和一个目标数，用尽量短的时间获取当前数组中有多少个数小于给定的目标数
runewbie的博客
07-06 550
给定一个有序数组和一个目标数，用尽量短的时间获取当前数组中有多少个数小于给定的目标数 public class SortedSearch { public static int countNumbers(int[] sortedArray, int lessThan) { if (sortedArray==null || sortedArray.length==0){ return 0; } int low=0,high=so
有序的数组中找到某一目标值首次出现的下标
小夕的博客
07-02 4788
给定一个升序的数组，这个数组中可能含有相同的元素，并且给定一个目标值。要求找出目标值在数组中首次出现的下标。 思想：题目给出有序数组，应该想到利用二分查找来做。找到左邻居，使其值加一。利用二分查找，算法复杂度为O(logn)#include<iostream> using namespace std; int findsearch(int *p, int length, int target) {
找出有序数组中最接近给定目标数的下标(递归实现)
wonking666的博客
08-31 4663
输入：[1,2,3,3,4,5,6,7,8]    3 输出：2 输入：[1,3,5,7,9]    4 输出：1   实现方式：二分+递归 主要思想：设置两个游标，start，end，取start和end的中位数，及其左边一位，和右边一位，将三者与目标值的绝对差值进行比较。设中位数与目标的绝对差值为sm，左边一位的绝对差值为sl，右边一位的绝对差值为sr，对比较的结果我们花开两枝 ...
【Java】给定一个有序整数数组，找出其中两个数相加等于目标值，返回下标值
falime的博客
08-08 1398
import java.util.Arrays; import java.util.HashMap; public class Main { public static void main(String[] args){ int[] num={1,2,3,6,8,11}; int[] c=find(num,9); System.out...
从有序数组中找出和为某值的两个数(笔试题)
qj15223080209的博客
10-09 3763
这是今天去做紫光展锐的笔试时遇到的一个编程题，已知一个数组中的元素是升序排序的，其中有两个数的和为200(测试的时候改成了50)，要求以最快的方式找出这两个数，当时就想到了借鉴快速排序算法中的思路，但是没写完整，有点遗憾，这是自己下来补充后的代码，测试后可以达到效果，但这种算法不一定是最快的，共勉。 /*dataArray为有序数组，其中只有两个数的和为sum，以最快的方法找出这两个数*/ i...
算法1：从一个有序二维数组中查找目标值
向往的博客
03-22 707
import numpy as np #这里是从一个有序二维数组中(从左到右递增，从上到下递增)查找一个数字 #要求的时间复杂度是O(m+n) #这就要求不能用循环了 #非常机敏的方法是数组从右上角查找，若其大于目标数值，则向左走 #表现为索引值列数减1 #若其小于目标值，则其行数加1 #表现为索引值行号加1 #这算法写得真牛，不知道谁写出来的，厉害，在此实现，向前辈致敬 #总结:算法的问题就...
找出有序数组中和等于指定数的两个数
yiwaChen的博客
08-14 2268
题目：已知按序排列的整数数组，输入任意数number，当数组中某两数之和等于number时，打印出两个数。 要求：复杂度为o(n) 解法： 数组已是有序排列，且两个加数一定满足条件：较小加数 若两数之和>number，说明较小加数还要再小，向数组的较小值方向移位取值与原较大值重新匹配。 若两数之和   1 public void seachAdden
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。
最新发布
09-18
### 回答1： 好的，这是一个算法问题。可以使用二分查找算法来解决。...通过以上算法，可以在时间复杂度为O(log n)的情况下找到目标值在有序数组中的索引位置，如果目标值不存在，则返回它将会被插入的位置。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值