Least Missing Positive Number

We have an unsorted array of integers such as the following:

[0, 3, -1, -2, 1]

if (len == 2) return Math.Max(nums[0], nums[1]);

In the above example, the minimum number is -2 and the maximum is 3. If it were sorted, it would look like:

[-2, -1, 0, 1, 3]

if (len == 2) return Math.Max(nums[0], nums[1]);

This means there is an expected range (defined as the collection of values between the minimum and maximum values) of [-2, -1, 0, 1, 2, 3] for the array.

But look at the example again:

[-2, -1, 0, 1, 3]

if (len == 2) return Math.Max(nums[0], nums[1]);

We're missing a number: 2. The smallest missing positive integer for our input array is 2.

Can you write a method that takes such an array and returns the first missing positive integer?

leastMissingPositive([1, 2, 3, 0])
// 4 

if(len == 2) return Math.Max(nums[0], nums[1]);

In the above example, it is 4 since we already have 0 through 3. Have your code run in O(n) time with constant space (hence, we can easily determine if it was sorted, but most sorts will take O(n * log n) time).

Constraints

• Length of the array <= 100000
• The array can be empty
• The array will contain values between -100000 and 100000
• The final answer will always fit in the integer range
• Expected time complexity : O(n)
• Expected space complexity : O(1)

```js
function leastMissingPositive(nums) {
  // return nums;
}
```
```java
public int leastMissingPositive(int[] nums) {
  // return nums;
}
```
```javascript
function leastMissingPositive(nums) {
  // return nums;
}
```
```python
def least_missing_positive(nums):
  # return nums
  pass
```
```cpp
int leastMissingPositive(vector<int>& nums) {
  // return nums;
}
```
```csharp
public int LeastMissingPositive(int[] nums) {
  // return nums;
}
```
```go
func leastMissingPositive(nums []int) []int {
  // return nums
}
```