Android LeetCode 存在重複元素

2021-09-27 03:42:57 字數 852 閱讀 2496

給定乙個整數陣列,判斷是否存在重複元素。

如果任何值在陣列**現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 false。

示例 1:

輸入: [1,2,3,1]

輸出: true

示例 2:

輸入: [1,2,3,4]

輸出: false

研究一下題解

首先是第一種

int arr = new int;

for (int i = 0; i < arr.length; i++) }}

這個相當於

解法2,3

工具的使用

如果是重複元素 那麼 排序後 他們 應該是相鄰的

int arr = new int;

arrays.sort(arr);

for (int i = 0; i < arr.length - 1; i++)

}

int arr = new int;

hashsethashset = new hashset<>();

for (int x : arr)

hashset.add(x);

}listlist=new arraylist<>();

for (int x : arr)

list.add(x);

}

如果 集合裡邊沒有這個元素 那就新增到集合 ,如果有 那就是找到了,和第一種的 差不

存在重複元素

給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列中出現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 false。示例 1 輸入 1,2,3,1 輸出 true 示例 2 輸入 1,2,3,4 輸出 false 示例 3 輸入 1,1,1,3,3,4,3,2,4,2 輸出 ...

存在重複元素

給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列 現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 false。示例 1 輸入 1,2,3,1 輸出 true 示例 2 輸入 1,2,3,4 輸出 false 示例 3 輸入 1,1,1,3,3,4,3,2,4,2 輸出 t...

存在重複元素

給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列 現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 false。示例 1 輸入 1,2,3,1 輸出 true 示例 2 輸入 1,2,3,4 輸出 false 示例 3 輸入 1,1,1,3,3,4,3,2,4,2 輸出 t...