c语言大数倍数,leetcode-1346（检查整数及其两倍数是否存在）--C语言实现

求：

给你一个整数数组 arr，请你检查是否存在两个整数 N 和 M，满足 N 是 M 的两倍(即，N = 2 * M)。

更正式地，检查是否存在两个下标 i 和 j 满足：

i != j

0 <= i, j < arr.length

arr[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

解：

首先最直观的想到暴力法，时间复杂度是O(N^2)

bool

checkIfExist(

int

* arr,

int

arrSize){

int

i,j;

for

(i=

for

(j=i+

(arr[i]==arr[j]*

|| arr[j]==arr[i]*

)

return

true

;

}

return

false

;

}

对暴力法进行改进，很自然的想到使用哈希表以空间换时间的策略，通过判断哈希表对应位置上的索引关系，能够知道是否存在符合题意的一对数。

注意这里有2个细节：

1、数组可能包含数组，而使用数组实现哈希表，索引不能是负数，但是因为题目给出了数的范围，我们对这个区间统一加上1000，就可以保证索引的有效性。

2、0要单独处理，否则会因为0的存在导致错误的结果。

bool

checkIfExist(

int

* arr,

int

arrSize){

int

hashMap[

2001

] = {

};

int

countZero =

;

int

for

(i=

(arr[i]==

) ++countZero;

(countZero>=

)

return

true

;

hashMap[

1000

+arr[i]] =

;

}

for

(i=

(arr[i]!=

&& arr[i]%

&& hashMap[

1000

+arr[i]/

]==

)

return

true

;

return

false

;

}

c语言大数倍数,leetcode-1346（检查整数及其两倍数是否存在）--C语言实现相关推荐

LeetCode 1346. 检查整数及其两倍数是否存在（哈希）
1. 题目给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M). 更正式地,检查是否存在两个下标 i 和 j 满足: i != j 0 ...
1346. 检查整数及其两倍数是否存在
1346. 检查整数及其两倍数是否存在https://leetcode.cn/problems/check-if-n-and-its-double-exist/ 难度简单55 给你一个整数数组 arr ...
1346. 检查整数及其两倍数是否存在 golang
1346. 检查整数及其两倍数是否存在 1346. 检查整数及其两倍数是否存在给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M). 更 ...
[leetcode周赛]1346. 检查整数及其两倍数是否存在
class Solution {public:bool checkIfExist(vector<int>& arr) {sort(arr.begin(),arr.end());fo ...
python怎么判断倍数_检查整数及其两倍数是否存在 python3
1346. 检查整数及其两倍数是否存在难度简单23收藏分享切换为英文关注反馈给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M). 更 ...
LeetCode 1346、检查整数及其两倍数是否存在
1346.检查整数及其两倍数是否存在 1)题目描述给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M). 更正式地,检查是否存在两个下标 ...
Leetcode 1346：检查整数及其两倍数是否存在（超详细的解法！！！）
给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M). 更正式地,检查是否存在两个下标 i 和 j 满足: i != j 0 <= ...
LeetCode简单题之检查整数及其两倍数是否存在
题目给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M). 更正式地,检查是否存在两个下标 i 和 j 满足: i != j 0 < ...
leetcode 第1题【两数之和】C语言
leetcode 第1题[两数之和] 今天开始刷 leetcode 了,坚持每天做因为不太会编程,只是想记录下来,若有错误,欢迎指正. /*** Note: The returned array m ...

c语言大数倍数,leetcode-1346（检查整数及其两倍数是否存在）--C语言实现

c语言大数倍数,leetcode-1346（检查整数及其两倍数是否存在）--C语言实现相关推荐

最新文章

热门文章