2644. 找出可整除性得分最大的整数

找出可整除性得分最大的整数

• 难度: easy
• 原始链接: https://leetcode.cn/problems/find-the-maximum-divisibility-score
• 标签: 一次遍历

解法一: 一次遍历

go

func maxDivScore(nums []int, divisors []int) int {
  ans := divisors[0]
  maxCount := 0
  for _, divisor := range divisors {
    curCount := 0
    for _, num := range nums {
      if num%divisor == 0 {
        curCount++
      }
    }
    if curCount > maxCount || curCount == maxCount && ans > divisor {
      maxCount = curCount
      ans = divisor
    }
  }
  return ans
}