2024-11-30:质数的最大距离。用go语言,给定一个整数数组 nums,请找出两个(可以是相同的)质数在该数组中的下标之间的最大距离。
提示:
nums的长度在[1,3*10^5]之间。...nums的每个元素的值在[1,100]。
输入保证 nums 中至少有一个质数。
输入:nums = [4,2,9,5,3]。
输出:3。...其中,根据给定的质数列表 primes 和数组 nums:
• 创建一个 map primeSet 用于存储质数的出现情况。...• 遍历 nums 数组,找到第一个质数的下标,并记录在变量 first 中。
• 再次遍历 nums 数组,找到最后一个质数的下标,并记录在变量 last 中。...• 返回最后一个质数的下标与第一个质数的下标之间的距离。
2.在主函数 main 中,定义一个示例数组 nums := []int{4, 2, 9, 5, 3}。