LeetCode存在重复元素快乐做题

2023-07-21 41

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： LeetCode存在重复元素快乐做题

一：题目描述

给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

二：解决办法

1：两层for循环，暴力解法

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

第一层循环将数找出来，第二次进行比较，时间复杂度为n*n。

2：HashTable，不能有同一键值数据

public class Solution {
    public bool ContainsDuplicate(int[] nums) {
             Hashtable hashtable = new Hashtable();
            for (int i = 0; i < nums.Length; i++)
            {
                try
                {
                    hashtable.Add(nums[i], i);
                }
                catch (Exception)
                {
                    return true;
                }
            }
            return false;
    }
}

使用了一层循环，效率变高。

3：List集合

public class Solution {
    public bool ContainsDuplicate(int[] nums) {
    ArrayList arrayList = new ArrayList();
            for (int i = 0; i < nums.Length; i++)
            {
                if ( arrayList.Count == 0)
                {
                    arrayList.Add(nums[0]);
                }
                if (!arrayList.Contains(nums[i]) )
                {
                    arrayList.Add(nums[i]);
                }
            }
            if (arrayList.Count<nums.Length)
            {
                return true;
            }
            return false;
        }
}

4：排序后将相邻两个比较

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;
    }

LeetCode存在重复元素快乐做题

一：题目描述

二：解决办法

1：两层for循环，暴力解法

热门文章

最新文章

相关电子书