LeetCode(困難)缺失的第一個正數(c#)

題目爲 給你一個未排序的整數數組,請你找出其中沒有出現的最小的正整數。
在這裏插入圖片描述

思路爲轉換爲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;
        }
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章