leetcode力扣刷题系列——【构成整天的下标对数目 I】

news2024/10/23 14:03:27

题目

给你一个整数数组 hours，表示以小时为单位的时间，返回一个整数，表示满足 i < j 且 hours[i] + hours[j] 构成整天的下标对 i, j 的数目。
整天定义为时间持续时间是 24 小时的整数倍。
例如，1 天是 24 小时，2 天是 48 小时，3 天是 72 小时，以此类推。

示例 1：
输入：
hours = [12,12,30,24,24]
输出：
2
解释：
构成整天的下标对分别是 (0, 1) 和 (3, 4)。

示例 2：
输入：
hours = [72,48,24,3]
输出：
3
解释：
构成整天的下标对分别是 (0, 1)、(0, 2) 和 (1, 2)。

提示：
1 <= hours.length <= 100
1 <= hours[i] <= 10^9

答案

我的答案：
第一次写的时候没看懂题目，我以为只要hours中有整数天数把整数的天数加一起就可以。很尴尬，后面仔细看了示例和解释才看懂到底要干什么。方法很简单啊采用的是两个for循环就能搞定，今天我也会在想一想有没有其他的方法来做这个题目。

class Solution:
    def countCompleteDayPairs(self, hours: List[int]) -> int:
        count=0
        for i in range(len(hours)):
            for j in range(i+1,len(hours)):
                if (hours[i]+hours[j])%24==0:
                    count+=1
        return count

官方的方法：

方法一：暴力
思路与算法

我们可以枚举每一个 hours[i]，然后遍历剩下的 hours[j]，如果 hours[i]+hours[j] 能够被 24 整除，就对答案进行累加。
注意，枚举的方向可以从左往右，也可以从右往左，即对于每一个 hours[i]，可以查看 j>i 或查看 j<i 时的 hours[j] 能否与 hours[i] 成对，只需要保证枚举不会重复即可。

class Solution:
    def countCompleteDayPairs(self, hours: List[int]) -> int:
        ans = 0
        for i in range(1, len(hours)):
            for j in range(i):
                if (hours[i] + hours[j]) % 24 == 0:
                    ans += 1
        return ans