add: leetcode 1296 solution

tphyhFighting · tphyhFighting · commit 2f6128ce26a4 · 2022-01-01T22:08:09.000+08:00
diff --git a/leetcode/1296.Divide-Array-in-Sets-of-K-Consecutive-Numbers/1296.Divide Array in Sets of K Consecutive Numbers.go b/leetcode/1296.Divide-Array-in-Sets-of-K-Consecutive-Numbers/1296.Divide Array in Sets of K Consecutive Numbers.go
@@ -0,0 +1,23 @@
+package leetcode
+
+import "sort"
+
+func isPossibleDivide(nums []int, k int) bool {
+	mp := make(map[int]int)
+	for _, v := range nums {
+		mp[v] += 1
+	}
+	sort.Ints(nums)
+	for _, num := range nums {
+		if mp[num] == 0 {
+			continue
+		}
+		for diff := 0; diff < k; diff++ {
+			if mp[num+diff] == 0 {
+				return false
+			}
+			mp[num+diff] -= 1
+		}
+	}
+	return true
+}
