2021-12-12 Leetcode 1497.检查数组对是否可以被 k 整除
第一种方法:尝试数字两两组合,看是否为 k 的倍数,写不出来
第二种方法(参考别人的):将每个数字对 k 取模,放入相应的桶里,看 1 与 k-1 这样的队伍的个数是否相同,如果是就是正确的,不是就是错误的。
class Solution {public:bool canArrange(vector<int>& arr, int k) {vector<int> res(k,0);//用于存放每个余数的个数for(auto & i:arr){//res[(i + k)%k]++;这里要先取模再加上 k ,否则可能会造成数组越界。// [-1,1,-2,2,-3,3,-4,4]3// res[i%k + k]++;res[(i%k + k)%k]++;//加完之后还是要再求一次模,否则会造成数组越界//额外加上的 k 是为了防止负数}if(res[0]%2)return false;//有奇数个0一定是错的。//for(int i = 1;i < k/2;++i){//范围界定错误,for(int i = 1;i <= k/2;++i){if(res[i] != res[k-i])return false;}return true;}
};
对于负数的求模运算不是很理解。
2021-12-12 Leetcode 1497.检查数组对是否可以被 k 整除相关推荐
- LeetCode 1497. 检查数组对是否可以被 k 整除(余数配对)
1. 题目 给你一个整数数组 arr 和一个整数 k ,其中数组长度是偶数,值为 n . 现在需要把数组恰好分成 n / 2 对,以使每对数字的和都能够被 k 整除. 如果存在这样的分法,请返回 Tr ...
- LeetCode 1497. 检查数组对是否可以被 k 整除
public static boolean canArrange(int[] arr, int k) {int[] h = new int[k];for(int num : arr){int mod ...
- 取余,模运算,余数的正负问题,1497. 检查数组对是否可以被 k 整除
首先,我们来看数学中对余数的定义 0到除数之间的整数,所以当除数是负数的时候,余数也是负数. 举个例子: 接下来,我们看计算机中余数是怎么求的??? 所有的语言和计算器都遵循了让商靠近零的原则 在C+ ...
- 刷爆力扣之检查数组对是否可以被 k 整除
刷爆力扣之检查数组对是否可以被 k 整除 HELLO,各位看官大大好啊,我是阿呆
- leetcode1497. 检查数组对是否可以被 k 整除
给你一个整数数组 arr 和一个整数 k ,其中数组长度是偶数,值为 n . 现在需要把数组恰好分成 n / 2 对,以使每对数字的和都能够被 k 整除. 如果存在这样的分法,请返回 True :否则 ...
- LeetCode 2176. 统计数组中相等且可以被整除的数对
文章目录 1. 题目 2. 解题 1. 题目 给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 k ,请你返回满足 0 <= i < j < n ,nums[i] ...
- Leetcode题解974 能被和可被 K 整除的子数组
给定一个整数数组 nums 和一个整数 k ,返回其中元素之和可被 k 整除的(连续.非空) 子数组 的数目. 子数组 是数组的 连续 部分. 难度:Hard 此题是前缀和的经典应用题的一个变形 如果 ...
- 560. 和为K的子数组 974. 和可被 K 整除的子数组 (哈希表)
引言 这两道题非常相似,也是对哈希表运用的考察,两道题合到一起总结一下 560. 和为K的子数组 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数. 示例 1 : 输入 ...
- LeetCode 1752. 检查数组是否经排序和轮转得到
文章目录 1. 题目 2. 解题 1. 题目 给你一个数组 nums . nums 的源数组中,所有元素与 nums 相同,但按非递减顺序排列. 如果 nums 能够由源数组轮转若干位置(包括 0 个 ...
最新文章
- pyinstaller打包exe文件闪退解决方案
- asp.net Repeater取得CheckBox选中的某行某个值的c#写法
- 深度学习的实用层面 —— 1.12 梯度的数值逼近
- 手把手教你IDEA使用GIT进行项目管理
- nvidia-docker2 在 Kubernetes 上实践
- 通信值勤维护管理条例_加强固定通信台站值勤管理与建设
- Oracle Tuning ( instance 级别 ) 01
- mysql 启动服务错误
- .net Remoting(1)——起点,从示例做起
- [转载] PYTHON 字符串转换为二进制字符串,二进制字符串转换为字符串
- 《空间谱估计理论与算法》学习笔记001-绪论
- php cas 票据认证失败,解决CAS客户端验证ST票据时发生的TicketValidationException问题...
- 搜索关键词采集YouTube视频字幕
- 关于Python 向pdf添加印章效果的思考及实现
- 利用Matlab筛选给定条件的数据
- c语言 一帮一题目,【精品资料】大学优秀学子风采录.doc
- 2021年模架行业如何乘风破浪?看行业知名人士畅谈模架市场趋势!
- 师徒结对活动记录表计算机,师徒结对活动记录表一.doc
- 游戏版号停发和疫情反复的这半年,UWA如何躬身入局?
- 用户画像数据指标体系之用户消费维度