contains_duplicate

  • 2022-12-14
  • 浏览 (521)

contains_duplicate.go 源码

package main

import "sort"

//存在重复元素

// 先排序,再依次遍历查看是否有重复元素
func containsDuplicate1(nums []int) bool {
	sort.Ints(nums)
	for i := 0; i < len(nums)-1; i++ {
		if nums[i] == nums[i+1] {
			return true
		}
	}
	return false
}

//使用一个哈希表记录元素是否出现
func containsDuplicate2(nums []int) bool {
	m := map[int]bool{}
	for _, n := range nums {
		if _, ok := m[n]; ok {
			return true
		}
		m[n] = true
	}
	return false
}

你可能感兴趣的文章

best_time_buy_sell_stock

best_time_buy_sell_stock_ii

climb_stairs

0  赞