长正整数的结果＆amp;搜索和数组中的元素

Question

我有两个问题，我无法通过谷歌搜索找到答案，但我发现这些问题对于准备非常重要。请只解释逻辑，我将能够编码。

在内存和时间方面寻找高效逻辑。

1. WAP添加两个长正整数。我们可以使用什么数据结构/数据类型来存储数字和结果。

2. 在最短的时间内从数组中搜索元素的最佳方法是什么。阵列的大小可以足够大，任何元素都可以存储在数组中（即没有范围）。

感谢。

Answer 1

一个简单的数组可以存储长数字，然后加法逻辑自然而然。

3字节数组可以很好地工作，两个用于添加数字，一个用于结果。

搜索数组中元素的最快方法是某种Binary Search，只要数组已排序

Answer 2

1. 因为它提到了数字足够大的链表，其中每个节点都基于数字中数字的索引。遍历单个列表可以帮助我们解决问题。

2. 如果它被排序，那么二进制搜索将是合适的，但如果不是哈希表将是最好的选择，因为它需要恒定的时间。