首页 > 其他分享 >3184. 构成整天的下标对数目 I

3184. 构成整天的下标对数目 I

时间:2024-10-22 10:31:28浏览次数:1  
标签:24 hours 下标 int 整天 3184 ans

给你一个整数数组 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] <= 109

解题思路:
1.排序数组:首先对输入数组 hours 进行排序。
2.初始化变量:获取数组长度 n,并初始化计数器 ans 为 0。
3.双重循环:使用两个嵌套的 for 循环遍历数组中的每一对元素 (i, j),其中 j > i。
4.条件判断:在内层循环中,检查 (hours[i] + hours[j]) % 24 == 0 是否成立,如果成立则计数器 ans 增加 1。
5.返回结果:循环结束后,返回计数器 ans 的值。

完整代码:
    class Solution {
      public int countCompleteDayPairs(int[] hours) {
          Arrays.sort(hours);
          int n = hours.length;
          int ans = 0;
          for (int i = 0; i < n -1; i++) {
              for (int j = i + 1; j < n; j++){
                  if((hours[i] + hours[j]) % 24 == 0){
                      ans +=1;
                  }
              }
          }
          return ans ;
      }
  }

标签:24,hours,下标,int,整天,3184,ans
From: https://www.cnblogs.com/java-cheng/p/18492080

相关文章

  • PHP将整形数字转为Excel下标
    1、背景这两天在接到一个需求,需要导出一个班级所有学员的所有成绩,在最后excel表处理的时候发现导出的列超过了26列,后面会出现AA之类的下标,所以写了一个函数把数字整型转为Excel对应的下标。2、转换函数/***@Notes:将整数转为excel对应的列标*@Functionint_to_chr*@p......
  • 28. 找出字符串中第一个匹配项的下标 Golang实现
    题目描述:给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。如果needle不是haystack的一部分,则返回-1。示例1:输入:haystack="sadbutsad",needle="sad"输出:0解释:"sad"在下标0和6处匹配。......
  • Leetcode 1802. 有界数组中指定下标处的最大值
    1.题目基本信息1.1.题目描述给你三个正整数n、index和maxSum。你需要构造一个同时满足下述所有条件的数组nums(下标从0开始计数):nums.length==nnums[i]是正整数,其中0<=i<nabs(nums[i]–nums[i+1])<=1,其中0<=i<n-1nums中所有元素之和不超过max......
  • 找到字符串中第一个匹配项的下标(c语言)
    1./给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。如果needle不是haystack的一部分,则返回 -1。//示例1://输入:haystack="sadbutsad",needle="sad"//输出:0//解释:"sad"在下标0和6处匹......
  • Excel:vba编程中出现下标越界错误
    出现错误的原因有以下可能:(新手小白学习ing,记录学习,可能还有别的错误原因)1.表名出错,所以找不到目标表,更找不到具体范围(大小写也一定要一样)2.范围出错,比如下面的D2:D6,要确定是否存在这一列(注意vba里面的符号都是英文的)在Excel中,工作簿是一个小册子,工作表是小册子中的某一......
  • 2024-09-18:用go语言,给定一个从 0 开始的长度为 n 的正整数数组 nums 和一个二维操作数
    2024-09-18:用go语言,给定一个从0开始的长度为n的正整数数组nums和一个二维操作数组queries,每个操作由一个下标值indexi和一个数值ki组成。开始时,数组中的所有元素都是未标记的。依次执行m次操作,每次操作的过程如下:1.如果下标indexi对应的元素还未标记,则标记这个元素......
  • 用结构体永久存储下标
    ds题目#include<iostream>usingnamespacestd;typedefstructNode{intindex;intdata;}node;constintN=10010;nodea[N];intoutput[N];inthh=1,tt=0;intcnt;boolis_max(Noder[],Nodes,inthh,inttt){for(inti=hh;i......
  • 2024-09-18:用go语言,给定一个从 0 开始的长度为 n 的正整数数组 nums 和一个二维操作数
    2024-09-18:用go语言,给定一个从0开始的长度为n的正整数数组nums和一个二维操作数组queries,每个操作由一个下标值indexi和一个数值ki组成。开始时,数组中的所有元素都是未标记的。依次执行m次操作,每次操作的过程如下:1.如果下标indexi对应的元素还未标记,则标记这个元素......
  • Leetcode 2183. 统计可以被 K 整除的下标对数目
    1.题目基本信息1.1.题目描述给你一个下标从0开始、长度为n的整数数组nums和一个整数k,返回满足下述条件的下标对(i,j)的数目:0<=i<j<=n-1且nums[i]*nums[j]能被k整除。1.2.题目地址https://leetcode.cn/problems/count-array-pairs-divisible-by-k......
  • 数组的下标越界
    1.数组下标数组的下标通俗来讲是数组中数据的代号,例如a[0]=1,即数组下标0代表12.下标越界假设创建的数组内存为3(a=newint[3]),则数组的下标为0,1,2.如果多输出了下标3,则会显示下标越界。1.正常数组的输出2.下标越界的输出(即提示你数组下标越界异常!)3.数组的小结......