我如何将整数数组划分为N个分区？

Posted 2023-01-13

例如，我有array1 = 1,2,3,4，并想将其划分为2个子数组，所以：

subarray1 = 1，2和subarray2 = 3，4

是否有一种方法可以根据用户输入的N对其进行分区并自动创建阵列？

（（对于背景，我将一个具有100000个整数值的数组进行排序和分区，以便查找数组中的数字会更加高效。由于已对其进行排序和分区，因此我可以知道它们的开始和每个数组的结束范围，然后在其中搜索）

答案

您问的是错误的问题。如果要查找数组中是否存在数字，最简单，最快的方法是使用std::unordered_set，搜索将成为恒定时间操作。