网站开发文档的示例,wordpress没有仪表盘,百度掘金入口官网,贾汪区建设局网站1. 题目
给你一个整数数组 arr#xff0c;请你检查是否存在两个整数 N 和 M#xff0c;满足 N 是 M 的两倍#xff08;即#xff0c;N 2 * M#xff09;。
更正式地#xff0c;检查是否存在两个下标 i 和 j 满足#xff1a;
i ! j0 i, j arr.lengtharr[i]…1. 题目
给你一个整数数组 arr请你检查是否存在两个整数 N 和 M满足 N 是 M 的两倍即N 2 * M。
更正式地检查是否存在两个下标 i 和 j 满足
i ! j0 i, j arr.lengtharr[i] 2 * arr[j]
示例 1
输入arr [10,2,5,3]
输出true
解释N 10 是 M 5 的两倍即 10 2 * 5 。示例 2
输入arr [7,1,14,11]
输出true
解释N 14 是 M 7 的两倍即 14 2 * 7 。示例 3
输入arr [3,1,7,11]
输出false
解释在该情况下不存在 N 和 M 满足 N 2 * M 。提示
2 arr.length 500
-10^3 arr[i] 10^3来源力扣LeetCode 链接https://leetcode-cn.com/problems/check-if-n-and-its-double-exist 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 哈希set解题
class Solution {
public:bool checkIfExist(vectorint arr) {unordered_setint s;for(int i 0; i arr.size(); i){if(s.count(arr[i]*2) || (arr[i]%20 s.count(arr[i]/2)))return true;if(s.count(arr[i]) 0)s.insert(arr[i]);}return false;}
};
