（笔试中的题目）一个已经排序好的数组找到两个数字相加等于一个给定的数

最新推荐文章于 2023-08-30 16:04:21 发布
最新推荐文章于 2023-08-30 16:04:21 发布
阅读量1.9k 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/less_cold/article/details/78240816
本文介绍了一种在已排序数组中寻找两个数使其和等于特定目标值的方法，并确保了时间复杂度为O(n)。通过初始化指针分别位于数组的起始和末尾，根据当前和与目标值的比较结果调整指针位置。

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

一个已经排序好的数组找到两个数字相加等于一个给定的数，要求时间复杂度为O（n）


既然时间复杂度为O（n），那么就只能遍历一次。

所以给定初始值$sum=$arr[0]+$arr[count($arr)-1];

这样和给定的数字比较，如果大，则后半部分向前进，

如果小，则前半部分向后，直到前后两个相遇结束循环。

less_cold
关注
京东笔试——秋招笔试题
FPGA/MATLAB学习教程/源码/项目合作开发
09-23 1468
【代码】京东笔试——秋招笔试题。
必会的10个经典算法题(附解析答案代码Java/C/Python看这一篇就够)
最新发布
03-29 8090
常见的数据结构与算法题目，涵盖了数组、链表、栈、队列、二叉树、哈希表、字符串、图、排序和查找等方面的考察点。每个题目都附带有LeetCode的链接，可以点击链接了解更多题目详情。
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数
iMark
06-16 2128
两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 示例: 输入: numbers = [2, 7, 11, 15], target = 9 输出: [1,2] 解释: 2 与 7 之和等于目标数 9 。因
有序数组中查找两个数的和为指定数
Martin的博客
01-23 2320
题目：输入一个升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)，如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。 public class ArraySum { public static void main(String[] args)
在一个有序数组里面找到两个数，其中它们的和为某个值，要求时间复杂度为O(n)
王堃的专栏
09-24 784
/*  ============================================================================  Name       : interview.c  Author     : WangKun  Version    :  Copyright  :  Description :  ==================
一个有序数组，找到两个数使得它们相加之和等于目标数
qq_21031977的博客
01-30 3687
一个有序数组，找到两个数使得它们相加之和等于目标数 原题： 一个有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）从1开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 此题作者已知有三种解决方法： 方法一：暴力解法...
找出升序数组中和为给定值的两个数字
IvaanLove的博客
02-02 564
一开始提交时候出现了运行错误，原因是接口中uiLength是unsigned int，而一开始定义head和tail时，其定义为int，内存越界造成错误。 #include "OJ.h" #include int main(void) { int i; int aData[10]; bool flag; int pNum1, pNum2; for(i
python笔试例题（快速排序、二分查找、最长无重复子串、最长回文串长度、输出数组中两数相加=target的下标、用两.pdf
12-03
5. **输出数组中两数相加=target的下标**：这是一道线性查找问题，给定一个数组和一个target值，需要找出数组中哪些元素之和等于target，并返回它们的下标。可以使用双指针法，从数组两端开始向中间移动，直到找到和...
腾讯笔试题目及答案.pdf
10-22
1. **数学问题**：在给定的问题中，A 知道两个数字之和，B 知道它们的乘积。起初，A 说不知道这两个数是什么，但后来 B 说他也无法确定。接着，A 宣布他知道答案，B 也跟着知道了答案。这个问题可以通过排除法解决。...
46家知名企业技术面试笔试题目大全与解析
- 数组排序：题目要求实现一个`sort()`函数，对给定的整数数组进行降序排序。考生需要熟悉冒泡排序、快速排序或其他常见排序算法，并在`sort()`函数中实现。 2. 费波那契数列：这是一个经典的算法问题，要求计算第...
8.（java实现）从有序数组中找出两个数满足相加之和等于目标数target
ReallySongziyang的博客
04-04 551
给一个升序排列的整数数组nums，从数组中找出两个数满足相加之和等于目标数target， 假设每个输入只对应唯一的答案，而且不可以重复使用相同的元素， 以数组形式返回两数的下标值。
JavaScript 中 如何在数组中找到两个值的和等于给定的值
qq_25741071的博客
08-30 979
方法一使用了双重循环，时间复杂度为O(n^2)。方法二使用了哈希表，时间复杂度为O(n)。如果数组很大，方法二的性能会更好。在JavaScript中，您可以使用两种常见的方法来找到数组中两个值的和等于给定的值。方法一：使用双重循环。
给定一个有序整数数组，找出两个数字满足他们的和等于目标数字
zsz1231231的博客
07-11 1587
有序数组，求两数之和等于目标数
如何在一个给定数组中找两个和为某个定值的数，要求时间复杂度为O(n)
yangshuangtao的专栏
10-17 2633
由于数组中元素是按递增顺序排列，因此你可以从两端开始寻找减少比较次数 ，时间复杂度为O(1). #include using namespace std; bool find(int data[], int length, int num, int &num1, int &num2){ int head = 0; int tail = length - 1; while (head !=
LeetCode 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。
Amaris_wang
07-16 1455
class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { vector<int>index; int start=0; int end=numbers.size()-1; while(...
给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数（不可以重复使用同一个数）
baobao1767640830的博客
05-28 1429
有序这个条件，你可能首先想到的是二分查找。但是仔细一想，需要固定一个数，对另一个数进行二分查找样时间复杂度是较高。 使用双指针解法： public int[] twoSum(int[] nums, int target) { int i=0; int j=nums.length-1; while(i<j){ int sum=nums[i]+nums[j]; if(sum < target){ i++; } else if((sum >
寻找两数之和等于特定数（Java）
ln01010的博客
11-18 961
寻找两数之和等于特定数 （牛客网—牛客题霸算法篇—NC61） 题目描述 给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。 要求：空间复杂度 O(n)，时间复杂度 O(nlogn) 例如： 给出的数组为 [20, 70, 110, 150] , 目标值为90 返回一个数组 [1,2] ，因为 numbers _1+numbers _2=20+70=90 思路 Java实现 使用for循环 先判断当前数字是否小于给定值，若小于，则
在已排序好的数组找两个数a加b等于给定的N
weixin_33688840的博客
10-15 215
public class 在已排序好的数组找两个数a加b等于给定的N { public static void main(String[] args) { /** * 初始化参数 Result为结果值 * num 是测试数组 * start 开始游标, end 结束游标 */ int Result = 15; int[] num = {1,2,4,7,1...
在升序数组中选取2个数，使其和等于一个输入数字n
关注 Linux c/c++ 数据存储 网络 算法......
10-16 2222
题目描述 这是一道某互联网公司的面试题，输入为一个以按升序排序好的数组和一个数字n，要求在数组中查找两个数，使得他们的和正好等于那个输入数字n。如果有多对数字的和等于n，输出任意一对即可。 朴素解法 使用两个变量i和j，利用两层循环遍历数组，当遇到data[i]+data[j]等于输入数字，并且i不等于j的时候，输出data[i]和data[j]，即找到了所求的两个数字。下面是这种解法的代码
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值