算法题：整型数组找 a 和 b，使得 a + b = n

（点击 上方公众号 ，可快速关注）

来自：58同城2016研发工程师笔试题

题目：

数组 A 由 1000 万个随机正整数 (int) 组成，设计算法，给定整数 n，在 A 中找出 a 和 b，使其符合如下等式：

n = a + b

说明算法思路以及时间复杂度是多少?

请通过评论说出你的解答。如果有必要，请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人，其他人的解答也将帮助到你。期待大家参与 ^_^