判断数组中是否存在两数和为100,完整代码
时间: 2023-05-20 22:01:11 浏览: 40
以下是一个简单的实现,时间复杂度为 O(n):
```
#include <unordered_set>
#include <vector>
bool hasTwoSumTo100(const std::vector<int>& nums) {
std::unordered_set<int> seen;
for (int num : nums) {
if (seen.count(100 - num) > 0) {
return true;
}
seen.insert(num);
}
return false;
}
```
该函数接受一个整数数组 `nums`,并返回一个布尔值,表示是否存在两个数的和为 100。它使用一个哈希表来记录已经遍历过的数,如果当前数的补数已经在哈希表中出现过,则说明存在两个数的和为 100。
相关问题
判断数组中是否存在两数和为100
可以使用哈希表来解决这个问题,具体步骤如下:
1. 创建一个空的哈希表。
2. 遍历数组中的每个元素,对于每个元素,判断哈希表中是否存在100减去该元素的值,如果存在,则说明数组中存在两个数的和为100,直接返回 true。
3. 如果哈希表中不存在100减去该元素的值,则将该元素添加到哈希表中。
4. 如果遍历完整个数组后仍然没有找到两个数的和为100,则返回 false。
以下是示例代码:
bool hasTwoSumTo100(int arr[], int n) {
unordered_set<int> hashSet;
for (int i = 0; i < n; i++) {
int complement = 100 - arr[i];
if (hashSet.count(complement) > 0) {
return true;
}
hashSet.insert(arr[i]);
}
return false;
}
js判断数组中是否存在
您好!要判断数组中是否存在某个值,您可以使用 JavaScript 的 `Array.prototype.includes()` 方法。该方法返回一个布尔值,指示数组是否包含给定的值。
以下是一个示例代码:
```javascript
const array = [1, 2, 3, 4, 5];
const value = 3;
if (array.includes(value)) {
console.log("数组中存在该值");
} else {
console.log("数组中不存在该值");
}
```
在上面的示例中,我们定义了一个数组 `array` 和一个要查找的值 `value`。然后我们使用 `includes()` 方法来判断数组中是否包含该值,并输出相应的结果。
希望能帮到您!如有任何其他问题,请随时提问。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)