LeetCode #217. Contains Duplicate

LeetCode #217. Contains Duplicate

題目:數組中是否含有相同的數 ?

自己的解法如下:感覺古老又傳統,將全部的數拿來比較。

public class Solution 
{
    public bool ContainsDuplicate(int[] nums) 
    {
        for (int i = 0; i < nums.Length -1 ; i++)
        {
            for (int j = i+1; j < nums.Length ; j++)
            {
                if (nums[i] == nums[j])
                {
                    return true;
                }
            }
        }
        return false;
    }
}

# 效率比較高的解法

1. 先將數列做排序。(1,8,7,8,9)

2. 將排序好的數列做對下一位的檢查。(1,7,8,8,9)

public class Solution 
{
    public bool ContainsDuplicate(int[] nums) 
    {
            Array.Sort(nums);

            for(int i =0;i<nums.Length-1;i++)
            {
                if(nums[i]==nums[i+1])
                {
                    return true;
                }
            }
            return false;
    }
}

本頁面為一點點累積學習寫程式之路。

許多資訊不是正確、或只是自己看的懂得。

如果不小心點進來誤導了您,還真的不好意思。