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;
}
}
本頁面為一點點累積學習寫程式之路。
許多資訊不是正確、或只是自己看的懂得。
如果不小心點進來誤導了您,還真的不好意思。