zoukankan
html css js c++ java
判断有序整型数组中是否存在两数,相加之和等于给定的任意整数
前几天参加C++的一个面试,面试官问到这样一个问题,当时给出的第一答案是1.
遍历数组中的元素,两数相加与给定的整数进行比较,此种方法在数组个数和整数个数较小时可用。
两数之和等于任意整数,肯定有一个数小于等于任意整数的1/2,另一个数大于等于任意整数的1/2,那么只需要判断整数的一半,由于数组是排序的,可通过二分查找的方式
直接遍历数组中小于等于任意整数一半的元素,通过二分查找的方式,在数组中的有序元素不连续时,相比方法2更节省许多运算
查看全文
相关阅读:
【题解】CF#983 E-NN country
【题解】CF#403 D-Beautiful Pairs of Numbers
【题解】CF#285 E-Positions in Permutations
【题解】FJOI2015火星商店问题
【题解】Atcoder AGC#01 E-BBQ Hard
【题解】Atcoder AGC#03 E-Sequential operations on Sequence
【题解】CF#280 C-Game on Tree
【题解】CF#833 B-The Bakery
[BZOJ3600] 没有人的算术 [重量平衡树+权值线段树]
[bzoj3514][CodeChef GERALD07] Chef ans Graph Queries [LCT+主席树]
原文地址:https://www.cnblogs.com/jiangxiaoqiang/p/4389000.html
最新文章
luoguP4868 Preprefix sum
luoguP4234 最小差值生成树
luoguP4172 [WC2006]水管局长
luoguP2387 [NOI2014]魔法森林
luoguP3690 列队
luoguP4735 最大异或和
Link cut tree 实现不高效的 LCA
luoguP3835 [模板]可持久化平衡树
luoguP3224 [HNOI2012]永无乡
luoguP4213 [模板]杜教筛
热门文章
POI2011 Tree Rotations
提交答案题(网络流)
降临(线段树优化dp)
B君的第九题
提答相关(笔记)
形态形成场(矩阵乘法优化dp)
CF70D(动态凸包)
(multi)set的某些操作
旅行(树剖+主席树)
【题解】CF#855 G-Harry Vs Voldemort
Copyright © 2011-2022 走看看