判断有序整型数组中是否存在两数，相加之和等于给定的任意整数 - 走看看

zoukankan html css js c++ java

判断有序整型数组中是否存在两数，相加之和等于给定的任意整数
前几天参加C++的一个面试，面试官问到这样一个问题，当时给出的第一答案是1.
1. 遍历数组中的元素，两数相加与给定的整数进行比较，此种方法在数组个数和整数个数较小时可用。
2. 两数之和等于任意整数，肯定有一个数小于等于任意整数的1/2，另一个数大于等于任意整数的1/2，那么只需要判断整数的一半，由于数组是排序的，可通过二分查找的方式
3. 直接遍历数组中小于等于任意整数一半的元素，通过二分查找的方式，在数组中的有序元素不连续时，相比方法2更节省许多运算
查看全文

相关阅读:
关于静态链接库(Lib，.A)与动态链接库(DLL，.SO)
#pragma once
动态链接库和静态链接库的区别
 C++编写、生成、调用动态链接库
 cmake 命令行
 Build Slicer application--Compiling and installing Slicer from source
3DSlicer开发之路——Extensions（九）
3DSlicer开发之路——Extensions（八）
3DSlicer开发之路——Extensions（七）
placeholder文字颜色与是否显示兼容性

原文地址：https://www.cnblogs.com/jiangxiaoqiang/p/4389000.html

Copyright © 2011-2022 走看看