首页 > 代码库 > leetcode First Missing Positive hashset简单应用
leetcode First Missing Positive hashset简单应用
1 public class Solution { 2 public int firstMissingPositive(int[] A) { 3 HashSet<Integer> hash=new HashSet<Integer>(); 4 int count=0; 5 int sum=0; 6 7 for(int i:A) 8 { 9 if(i>0)10 {11 hash.add(i);12 }13 }14 15 int beg=1;16 while(hash.contains(beg))17 {18 beg++;19 20 21 }22 23 return beg;24 25 26 27 }28 }
1 public class Solution { 2 public int firstMissingPositive(int[] A) { 3 HashSet<Integer> hash=new HashSet<Integer>(); 4 int count=0; 5 int sum=0; 6 7 for(int i:A) 8 { 9 if(i>0)10 {11 hash.add(i);12 }13 }14 15 int beg=1;16 while(hash.contains(beg))17 {18 beg++;19 20 21 }22 23 return beg;24 25 26 27 }28 }
w Code
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。