【Java|golang】1814. 统计一个数组中好对子的数目
创始人
2024-05-13 04:46:26
0

给你一个数组 nums ,数组中只包含非负整数。定义 rev(x) 的值为将整数 x 各个数字位反转得到的结果。比方说 rev(123) = 321 , rev(120) = 21 。我们称满足下面条件的下标对 (i, j) 是 好的 :

0 <= i < j < nums.length
nums[i] + rev(nums[j]) == nums[j] + rev(nums[i])
请你返回好下标对的数目。由于结果可能会很大,请将结果对 109 + 7 取余 后返回。

示例 1:

输入:nums = [42,11,1,97]
输出:2
解释:两个坐标对为:

  • (0,3):42 + rev(97) = 42 + 79 = 121, 97 + rev(42) = 97 + 24 = 121 。
  • (1,2):11 + rev(1) = 11 + 1 = 12, 1 + rev(11) = 1 + 11 = 12 。
    示例 2:

输入:nums = [13,10,35,24,76]
输出:4

提示:

1 <= nums.length <= 105
0 <= nums[i] <= 109

public int countNicePairs(int[] nums) {Map map = new HashMap<>();for (int num : nums) {int oldNum=num;int temp=0;while (num>0){temp=temp*10+num%10;num/=10;}oldNum-=temp;map.put(oldNum,map.getOrDefault(oldNum,0)+1);}int result=0;for (Integer value : map.values()) {result+=((long)value*(value-1)/2)%1000000007;}return result%1000000007;}

在这里插入图片描述

func countNicePairs(nums []int) int {mapX := make(map[int]int, 0)for _, num := range nums {temp,oldNum:=0,numfor num>0{temp=temp*10+num%10num/=10}oldNum-=tempmapX[oldNum]++}result:=0for _, v := range mapX {result+=int((int64(v)*int64(v-1)/2)%1000000007)}return result%1000000007
}

在这里插入图片描述

相关内容

热门资讯

闭幕词 闭幕词(通用10篇)  闭幕词,是会议的主要领导人代表会议举办单位,在会议闭幕时的讲话。其内容一般是...
班歌串词 班歌串词尊敬的领导、亲爱的同学们:大家上午好!(合)请全体起来,齐唱《美佛儿校歌》请坐!今天我们隆重...
幼儿园元旦活动主持词开场白   一、主持人开场白:  (亲爱的爸爸妈妈,小朋友们,大家新年好!因为您的孩子,我们走到了一起,形成...
生日主持主持词 精选生日主持主持词4篇  主持词要尽量增加文化内涵、寓教于乐,不断提高观众的文化知识和素养。在如今这...
开业庆典主持词 开业庆典主持词  什么是主持词?  主持词是主持人对各种晚会背诵已经准备好的稿子,或眼看提示器说出,...
新职工欢迎会主持词 新职工欢迎会主持词  主持词已成为各种演出活动和集会中不可或缺的一部分。在当下的中国社会,主持人的需...
颁奖晚会主持词 颁奖晚会主持词集合7篇  主持词可以采用和历史文化有关的表述方法去写作以提升活动的文化内涵。随着社会...
最新员工激励大会主持词 最新员工激励大会主持词  根据活动对象的不同,需要设置不同的主持词。在现今人们越来越重视活动氛围的社...
七十大寿主持词 精选七十大寿主持词3篇  主持词要把握好吸引观众、导入主题、创设情境等环节以吸引观众。在当今社会中,...
老年大学太极专业联欢会主持词 老年大学太极专业联欢会主持词  老年大学太极专业联欢会主持词    尊敬的校领导,尊敬的*老师,亲爱...
公司年会主持词、活动内容 公司年会主持词、活动内容女:歌声袅袅辞旧岁男:舞姿翩翩贺新春 尊敬的各位来宾女:亲爱的同事们合:大家...
女儿婚礼父亲致辞 女儿婚礼父亲致辞15篇  在学习、工作或生活中,大家都尝试过写致辞吧,致辞是指在仪式上所讲的表示勉励...
家长会主持词 关于家长会主持词(通用13篇)  主持词要尽量增加文化内涵、寓教于乐,不断提高观众的文化知识和素养。...
简单婚礼主持词流程 简单婚礼主持词流程  开场前提示:现场的各位领导、来宾朋友们婚礼盛典即将开始,在婚礼开始之前温馨提示...
《我和僵尸有个约会》经典台词 《我和僵尸有个约会》经典台词  很多人问我金正中为何找这么泼辣的女人做师父,我也不离开她呢?第一、因...
教师节活动的主持词 教师节活动的主持词(通用10篇)  主持词需要富有情感,充满热情,才能有效地吸引到观众。在当今社会生...
参加小主持人自我介绍   导语:“千练万练,千盼万盼”,终于我们学校小主持人要开始比赛了。下面小编为你整理的参加小主持人自...
最新婚礼誓言主持词 最新婚礼誓言主持词(通用7篇)  根据活动对象的不同,需要设置不同的主持词。在各种集会、活动不断增多...
爷爷70大寿宴会主持词 爷爷70大寿宴会主持词尊敬的各位佳宾,亲爱的各位朋友,女士们,先生们:  中午好!  亲爱的朋友们,...