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