Long正整数的搜索结果和数组中的元素

Question

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

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

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

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

谢谢。

Answer 1

一个简单的数组可以很好地存储长数字，那么添加的逻辑自然会遵循。

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

搜索一个数组中的元素将是某种形式的Binary Search，只要数组排序

Answer 2

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

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