How to generate only as many pairs as there are numbers?

Question

I am solving this LeetCode question:

Given an array of integers nums and a positive integer k, find whether it\'s possible to divide this array into k no