has the maximum number of occurrences following an occurrence of key, so we return 2.

Constraints

2 <= nums.length <= 1000
1 <= nums[i] <= 1000
The test cases will be generated such that the answer is unique.

Solution

Method 1 - Hash Map Counting

Intuition

We count how many times each number immediately follows the key in the array. The answer is the number with the highest count.

Approach

Iterate through the array, and for each index where nums[i] == key, increment the count for nums[i+1]. Return the number with the highest count.

Code

[{"language":"Java","code":"import java.util.*;\nclass Solution {\n    public int mostFrequent(int[] nums, int key) {\n        Map<Integer, Integer> count = new HashMap<>();\n        for (int i = 0; i < nums.length - 1; i++) {\n            if (nums[i] == key) {\n                count.put(nums[i+1], count.getOrDefault(nums[i+1], 0) + 1);\n            }\n        }\n        int ans = -1, max = 0;\n        for (int k : count.keySet()) {\n            if (count.get(k) > max) {\n                max = count.get(k);\n                ans = k;\n            }\n        }\n        return ans;\n    }\n}","lang":"java","html":"<pre class=\"shiki shiki-themes github-light github-dark\" style=\"background-color:#fff;--shiki-dark-bg:#24292e;color:#24292e;--shiki-dark:#e1e4e8\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">import</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> java.util.</span><span style=\"color:#005CC5;--shiki-dark:#79B8FF\">*</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">;</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">class</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> Solution</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> {</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    public</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> int</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> mostFrequent</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">(</span><span style=\"color:#D73

Related Tags