牛客NC30 缺失的第一个正整数【simple map Java,Go,PHP】

题目

题目链接：
https://www.nowcoder.com/practice/50ec6a5b0e4e45348544348278cdcee5

核心

Map

参考答案Java

import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*** @param nums int整型一维数组* @return int整型*/public int minNumberDisappeared (int[] nums) {Map<Integer, Integer> map = new HashMap<>();for (int num : nums) {map.put(num, num);}int i = 1;while (map.containsKey(i)) {i++;}return i;}
}

参考答案Go

package main/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*** @param nums int整型一维数组* @return int整型*/
func minNumberDisappeared(nums []int) int {m := map[int]int{}for k, v := range nums {m[v] = k}i := 1for true {_, ok := m[i]if !ok {break}i++}return i
}

参考答案PHP

<?php/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param nums int整型一维数组 * @return int整型*/
function minNumberDisappeared( $nums )
{$map = array();foreach ($nums as  $k=>$v){$map[$v] = $k;}$i=1;while (isset($map[$i])){$i++;}return $i;
}