Commit e40e2dd

committed

solved: First Missing Positive

1 parent d2dd8a5 commit e40e2ddCopy full SHA for e40e2dd

File tree

+100048

-0

lines changed

+100048

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -384,4 +384,23 @@ bool _isValid(List<List<String>> board, int row, int col, int k) {`
`384`	`384`
`385`	`385`	`return true;`
`386`	`386`	`}`
	`387`	+```
	`388`	`+`
	`389`	`+### First Missing Positive`
	`390`	`+`
	`391`	+```dart
	`392`	`+int firstMissingPositive(List<int> nums) {`
	`393`	`+ nums = nums.where((e) => e > 0).toSet().toList();`
	`394`	`+ nums.sort();`
	`395`	`+`
	`396`	`+ if (nums.isEmpty \|\| nums.first != 1) return 1;`
	`397`	`+`
	`398`	`+ for (int index = 1; index < nums.length; index++) {`
	`399`	`+ if (nums[index] - nums[index - 1] != 1) {`
	`400`	`+ return nums[index - 1] + 1;`
	`401`	`+ }`
	`402`	`+ }`
	`403`	`+`
	`404`	`+ return nums.last + 1;`
	`405`	`+}`
`387`	`406`	```

Comments

(0)