LeetCode 1979. 找出数组的最大公约数
文章目录
- 1. 题目
- 2. 解题
1. 题目
给你一个整数数组 nums ,返回数组中最大数和最小数的 最大公约数 。
两个数的 最大公约数 是能够被两个数整除的最大正整数。
示例 1:
输入:nums = [2,5,6,9,10]
输出:2
解释:
nums 中最小的数是 2
nums 中最大的数是 10
2 和 10 的最大公约数是 2示例 2:
输入:nums = [7,5,6,8,3]
输出:1
解释:
nums 中最小的数是 3
nums 中最大的数是 8
3 和 8 的最大公约数是 1示例 3:
输入:nums = [3,3]
输出:3
解释:
nums 中最小的数是 3
nums 中最大的数是 3
3 和 3 的最大公约数是 3提示:
2 <= nums.length <= 1000
1 <= nums[i] <= 1000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-greatest-common-divisor-of-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
class Solution:def findGCD(self, nums: List[int]) -> int:nums.sort()return math.gcd(nums[0], nums[-1])
36 ms 15.1 MB Python3
class Solution {public:int findGCD(vector<int>& nums) {sort(nums.begin(), nums.end());return __gcd(nums[0], nums.back());}
};
4 ms 12.1 MB C++
class Solution { // 自己实现gcd
public:int findGCD(vector<int>& nums) {sort(nums.begin(), nums.end());return mygcd(nums[0], nums.back());}int mygcd(int x, int y){int r;while(y){r = x%y;x = y;y = r;}return x;}
};
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
LeetCode 1979. 找出数组的最大公约数相关推荐
- 1979. 找出数组的最大公约数
1979. 找出数组的最大公约数 给你一个整数数组 nums ,返回数组中最大数和最小数的 最大公约数 . 两个数的 最大公约数 是能够被两个数整除的最大正整数. 示例 1: 输入:nums = [2 ...
- 找出数组的最大公约数
找出数组的最大公约数 给你一个整数数组 nums ,返回数组中最大数和最小数的 最大公约数 . 两个数的 最大公约数 是能够被两个数整除的最大正整数. 示例 1: 输入:nums = [2,5,6,9 ...
- 【leetcode】找出数组的第k大的数
用快排,原始的快排 def quick_sort(nums,l,r):if l<=r:returntmp = nums[0]while l<r: while l<r and nums ...
- LeetCode 1394. 找出数组中的幸运数(map计数)
文章目录 1. 题目 2. 解题 2.1 map计数 2.2 Python3解 1. 题目 在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」. 给你一个整数数组 a ...
- LeetCode 2108. 找出数组中的第一个回文字符串
文章目录 1. 题目 2. 解题 1. 题目 给你一个字符串数组 words ,找出并返回数组中的 第一个回文字符串 .如果不存在满足要求的字符串,返回一个 空字符串 "" . 回 ...
- LeetCode简单题之找出数组的最大公约数
题目 给你一个整数数组 nums ,返回数组中最大数和最小数的 最大公约数 . 两个数的 最大公约数 是能够被两个数整除的最大正整数. 示例 1: 输入:nums = [2,5,6,9,10] 输出: ...
- LeetCode 2150. 找出数组中的所有孤独数字(哈希)
文章目录 1. 题目 2. 解题 1. 题目 给你一个整数数组 nums .如果数字 x 在数组中仅出现 一次 ,且没有 相邻 数字(即,x + 1 和 x - 1)出现在数组中,则认为数字 x 是 ...
- LeetCode 2200. 找出数组中的所有 K 近邻下标
文章目录 1. 题目 2. 解题 1. 题目 给你一个下标从 0 开始的整数数组 nums 和两个整数 key 和 k . K 近邻下标 是 nums 中的一个下标 i ,并满足至少存在一个下标 j ...
- LeetCode 1985. 找出数组中的第 K 大整数(排序)
文章目录 1. 题目 2. 解题 1. 题目 给你一个字符串数组 nums 和一个整数 k . nums 中的每个字符串都表示一个不含前导零的整数. 返回 nums 中表示第 k 大整数的字符串. 注 ...
最新文章
- DeepLearning 应用概述
- 《剑指Offer》——二维数组中的查找(JZ1)C++
- WEB前端:浏览器(IE+Chrome+Firefox)常见兼容问题处理【03】
- 闭包(匿名函数) php
- java for 循环执行顺序
- 【java笔记】缓冲流
- 【python之路10】python实例练习
- iOS 关于布局问题的一些认识
- 再聊如何通过基金定投达到十年十倍?
- excel验证身份证信息是否正确
- mysql varbinary 转换_mysql binary和varbinary存储字段转换大小写
- CI框架入门中的简单MVC例子
- java 32进制10进制互转
- 网上交易安全-使用JAVA调用U盾进行客户认证
- Windows程式开发设计指南--开始
- word被锁定无法编辑怎么处理
- Chrome debugger调试技巧
- 【STM32H750】玩转ART-Pi(八)——添加动态模块
- 研究论文:Uniswap V3中的无常损失
- 表格的下拉放大 ----------王朋
热门文章
- Deepin下java开发环境部署
- 初学大数据之Pycharm常用的快捷键总结
- python redis 性能测试台_Redis性能测试
- python实参_python的形参和实参
- ansible inventory 主机清单配置
- TCP的定时器系列 — 超时重传定时器(有图有代码有真相!!!)
- c语言scanf附加格式*,C语言的scanf语句格式
- 主元排序法c语言程序,C语言算法竞赛入门(二)---数组元素移动 、排序问题 、猴子选大王问题...
- mysql对表中添加属性_菜鸟笔记—数据分析师MySQL篇(一)
- VBA学习_5:流程控制