java如何判斷存在重復(fù)元素

發(fā)布時(shí)間：2022-01-17 13:46:00 來(lái)源：億速云閱讀：105 作者：小新欄目：大數(shù)據(jù)

小編給大家分享一下java如何判斷存在重復(fù)元素，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！

給定一個(gè)整數(shù)數(shù)組，判斷是否存在重復(fù)元素。

如果任何值在數(shù)組中出現(xiàn)至少兩次，函數(shù)返回 true。如果數(shù)組中每個(gè)元素都不相同，則返回 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

上期的問題是：157，反轉(zhuǎn)鏈表

1public ListNode reverseList(ListNode head) {
2    if (head == null || head.next == null)
3        return head;
4    ListNode tempList = reverseList(head.next);
5    head.next.next = head;
6    head.next = null;
7    return tempList;
8}

解析：

鏈表反轉(zhuǎn)，這是個(gè)老生常談的問題了，其實(shí)方法非常多，下面再來(lái)看兩個(gè)

 1public ListNode reverseList(ListNode head) {
 2    ListNode pre = null;
 3    while (head != null) {
 4        ListNode next = head.next;
 5        head.next = pre;
 6        pre = head;
 7        head = next;
 8    }
 9    return pre;
10}
11
12
13public ListNode reverseList(ListNode head) {
14    return reverseListInt(head, null);
15}
16
17private ListNode reverseListInt(ListNode head, ListNode newHead) {
18    if (head == null)
19        return newHead;
20    ListNode next = head.next;
21    head.next = newHead;
22    return reverseListInt(next, head);
23}

看完了這篇文章，相信你對(duì)“java如何判斷存在重復(fù)元素”有了一定的了解，如果想了解更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀！

向AI問一下細(xì)節(jié)

java如何判斷存在重復(fù)元素

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽