ARRAY ELEMENTS产品

Question

如何检查数组中的每对元素是否都是这样对的乘法答案。

Example:
example 1=a={1,2}; here 2*1=2 which exist in array
example 2=a={1,2,1}; here 1*2=2 so 2 exist,2*1=2 so this also exist.
example 3=a={3,4}; here 3*4=12 which doesn't exist in this array
so how we can check that this type of array exist or not.

Answer 1

$elements = array( array(1,2), array(1,2,1), array(3,4), );

foreach ($elements as $subElements) { foreach ($subElements as $element) { $product = current($subElements) * next($subElements); if (in_array($product, $subElements)) { echo $product.' exists<br>'; } } }

Answer 2

1. 将所有元素存储在unordered_map（C ++）或hashmap（Java）
中
2. 运行两个CREATE TABLE weather_data(_id INTEGER PRIMARY KEY AUTOINCREMENT, TEMP VARCHAR(5), CITYNAME VARCHAR(255), ZIP VARCHAR(6) ); ：for-loop 作为外部，[first_entry, last_entry) 作为内部循环，执行密钥求和并检查是否总和存在于地图中。如果未找到，请退出最外层循环，然后返回(outer_entry, last_entry]。
3. 否则返回Doesn't exist

创建地图需要Exist并检查配对总和是否需要O(N)

所以，TC：O(N^2)

Answer 3

此类数组必须包含除1个元素之外的所有元素，否则数组将无限大。