4 ms·
This is essentially equivalent to feeding the input through bitwise-NOT first. Unfortunately, there are far more integers that are neither sparse nor dense than
by throw5away 5y ago
This is essentially equivalent to feeding the input through bitwise-NOT first. Unfortunately, there are far more integers that are neither sparse nor dense than integers that are sparse or dense.
- jffry 5y agoBut I can certainly imagine there could be problem domains where most of some collection of integers being manipulated are expected to be sparse or dense.