在有序数字中寻找和为k的两个数 O(n)

思路：

分别在有序数字串的两头向中间遍历

    bool findTarget(vector<int> &nums,int k) {for(i=0,j=nums.size()-1;i<j;){if(nums[i]+nums[j]==k)return true;(nums[i]+nums[j]<k)? i++:j--;}return false;}

在有序数字中寻找和为k的两个数 O(n)相关推荐

牛客题霸 [在转动过的有序数组中寻找目标值] C++题解/答案
牛客题霸 [在转动过的有序数组中寻找目标值] C++题解/答案题目描述给出一个转动过的有序数组,你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2) ...
java 寻找和为定值的多个数_算法笔记_037:寻找和为定值的两个数（Java）
1 问题描述输入一个整数数组和一个整数,在数组中查找两个数,满足他们的和正好是输入的那个整数.如果有多对数的和等于输入的整数,输出任意一对即可.例如,如果输入数组[1,2,4,5,7,11,15]和 ...
从10亿个数字中找出最大的前100个数
先拿10000个数建堆,然后一次添加剩余元素,如果大于堆顶的数(10000中最小的),将这个数替换堆顶,并调整结构使之仍然是一个最小堆,这样,遍历完后,堆中的10000个数就是所需的最大的10000个 ...
java第k大的数字,JAVA中寻找最大的K个数解法
这个题拿到之后首先会想到排序,排好序之后在选取选取最大的K个数.排序选择快速排序是个比较好的选择. 好了,让我们来进行第一个解法:快速排序代码如下复制代码代码如下: public static v ...
常考数据结构与算法:在转动过的有序数组中寻找目标值
题目描述给出一个转动过的有序数组,你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2). 在数组中搜索给出的目标值,如果能在数组中找到,返回它的索引, ...
使用异或解题 —— 序列中仅出现一次的两个数
异或算法在算法求解中的妙用 (经典的异或技巧)数组中只出现一次的数字 (两种方法) 如果一个序列除了某个数出现一次(奇数次)外,其他数均出现两次(偶数次),最终全部异或的结果会是这个出现一次(奇数次) ...
在一个数组中找差值最大的两个数差值最小的两个数推广到点对
先求差值最大的: 1.找出最大值和最小值然后做差, 每次比较相邻的两个数(比如先0,1 然后2,3),然后每次比较记录下最大和最小的差值,可以比较1.5N次得到结果,和分为奇数偶数位比较一样的复 ...
leetcode C++ 2. 两数相加给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数
一.C++ ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode *resList = new ListNode(-1);resL ...
数据结构与算法--有序数组中找出和为s的两个数字
有序数组中找和为s的两个数字题目:输入一个递增排序的数组array, 和一个数字s, 在数组中找出两个数,使得这两个数的和是s,如果有多对,输出一对即可. 最简单方案双循环,每次获取一个数据,和数 ...

在有序数字中寻找和为k的两个数 O(n)

在有序数字中寻找和为k的两个数 O(n)相关推荐

最新文章

热门文章