[英]I have a sorted array of n distinct elements. Find all the pair of elements a and b such that a+b>1000
需要找出最好的算法。 我考虑过遍历整个数组和每个元素 a[i]，再次遍历数组以找到满足条件的元素。 但是，肯定有更好的方法
由于数组的排序越来越多，您可以使用二分搜索来查找这些对。 假设您想找到总和大于 K 的对。对于每个元素x您可以二分搜索Kx并找到它在数组中的位置i 。 所有索引大于i的元素将与x配对，其总和大于K 。
在排序数组中找到3个元素，这些元素的总和为0（a + b + c = 0）
[英]Find 3 elements in sorted array that sum up to 0 (a+b+c = 0)
给定数字X，在两个排序的数组中找到两个元素，例如A [i] + B [j] = X在O（n + m）中
[英]Given a number X , find two elements in two sorted arrays such A[i]+B[j] = X in O(n+m)
Pandas：对于已排序系列 B 的所有元素，查找已排序系列 A 中最近元素的索引
[英]Pandas: For all elements of sorted series B, find index of closest element in sorted series A
找到一个 在包含O（n）中所有不同元素的nxn数组中
[英]find a no. in an array of nxn containing all distinct elements in O(n)
给定两个数组a和b。找出所有元素对（a1，b1），使得a1属于数组A，b1属于数组B，其总和a1 + b1 = k
[英]Given two arrays a and b .Find all pairs of elements (a1,b1) such that a1 belongs to Array A and b1 belongs to Array B whose sum a1+b1 = k
“给定一个由n个整数和一个整数b组成的数组A，找出A中是否存在两个元素c和d，使得c+d=b”
[英]“Given an array A consisting of n integers and an integer b, find out if there exists two elements c and d in A, such that c+d=b"
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
