3115.质数的最大距离.java

/*
 * @lc app=leetcode.cn id=3115 lang=java
 *
 * [3115] 质数的最大距离
 *
 * https://leetcode.cn/problems/maximum-prime-difference/description/
 *
 * algorithms
 * Medium (58.19%)
 * Likes:    7
 * Dislikes: 0
 * Total Accepted:    8.9K
 * Total Submissions: 14.6K
 * Testcase Example:  '[4,2,9,5,3]'
 *
 * 给你一个整数数组 nums。
 * 
 * 返回两个（不一定不同的）质数在 nums 中 下标 的 最大距离。
 * 
 * 
 * 
 * 示例 1：
 * 
 * 
 * 输入： nums = [4,2,9,5,3]
 * 
 * 输出： 3
 * 
 * 解释： nums[1]、nums[3] 和 nums[4] 是质数。因此答案是 |4 - 1| = 3。
 * 
 * 
 * 示例 2：
 * 
 * 
 * 输入： nums = [4,8,2,8]
 * 
 * 输出： 0
 * 
 * 解释： nums[2] 是质数。因为只有一个质数，所以答案是 |2 - 2| = 0。
 * 
 * 
 * 
 * 
 * 提示：
 * 
 * 
 * 1 <= nums.length <= 3 * 10^5
 * 1 <= nums[i] <= 100
 * 输入保证 nums 中至少有一个质数。
 * 
 * 
 */

// @lc code=start
class Solution {
    public int maximumPrimeDifference(int[] nums) {
        int left = 0, right = nums.length - 1;

        while (left <= right && !isPrime(nums[left]))
            left++;
        while (right >= left && !isPrime(nums[right]))
            right--;

        return right - left;
    }

    private boolean isPrime(int num) {
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0)
                return false;
        }

        return num >= 2;
    }
}
// @lc code=end