都有哪些网站可以做推广,本地装修公司怎么找,邮件营销,非微信官方网页自己做的网站217 存在重复元素
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 #xff0c;返回 true #xff1b;如果数组中每个元素互不相同#xff0c;返回 false 。
示例 1#xff1a;
输入#xff1a;nums [1,2,3,1] 输出#xff1a;true 示例 2#xff1a;
输…217 存在重复元素
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 返回 true 如果数组中每个元素互不相同返回 false 。
示例 1
输入nums [1,2,3,1] 输出true 示例 2
输入nums [1,2,3,4] 输出false 示例 3
输入nums [1,1,1,3,3,4,3,2,4,2] 输出true
提示
1 nums.length 105 -109 nums[i] 109
来源力扣LeetCode 链接https://leetcode.cn/problems/contains-duplicate
解决方案
提供思路
1提起重复首先想到dic字典表记录一遍包含的就返回不包含继续记录
2利用双重循环避免比较的两个数是同一个数数组索引相同的数。
循环内存在相同数就返回true。循环完返回false不存在相同数
上代码
//1
public class Solution
{public bool ContainsDuplicate(int[] nums){Dictionaryint, int dic new Dictionaryint, int();foreach (int item in nums){if (dic.ContainsKey(item)){return true;}else{dic.Add(item, 1);}}return false;}
}//2
public class Solution
{public bool ContainsDuplicate(int[] nums){int n nums.Length;for (int i 0; i n; i){for (int j 0; j n; j){if (i j)continue;if (nums[i] nums[j])return true;}}return false;}
}以上是碰到的第二百一十七题后续持续更新。感觉对你有帮助的小伙伴可以帮忙点个赞噢
