題目爲 給你一個未排序的整數數組,請你找出其中沒有出現的最小的正整數。
思路爲轉換爲list集合,排序加去重,循環判斷是否爲正數最小,代碼爲
public int FirstMissingPositive(int[] nums)
{
List<int> liSort = new List<int>();
liSort = nums.ToList();
//排序加去重
liSort.Sort();
liSort= liSort.Distinct().ToList();
int min = 1;
for (int i = 0; i < liSort.Count; i++)
{
if (liSort[i]>0)
{
if (liSort[i]!=min)
{
return min;
}
else
{
min += 1;
}
}
}
return min;
}