本文整理汇总了C++中ArrayType::push_back方法的典型用法代码示例。如果您正苦于以下问题:C++ ArrayType::push_back方法的具体用法?C++ ArrayType::push_back怎么用?C++ ArrayType::push_back使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类ArrayType
的用法示例。
在下文中一共展示了ArrayType::push_back方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: FindAllDuplicatesBitArray
/** Find Duplicates of array using bit array
*
* @reference https://www.geeksforgeeks.org/find-duplicates-of-array-using-bit-array/
*
* You have an array of N numbers, where N is at most 32,000. The array may have
* duplicates entries and you do not know what N is. With only 4 Kilobytes of
* memory available, how would print all duplicates elements in the array ?
*
* @complexity O(n)
*/
auto FindAllDuplicatesBitArray(const ArrayType &elements) {
std::vector<bool> counters(elements.size(), false);
ArrayType output;
for (const auto elem : elements) {
if (counters[elem]) {
output.push_back(elem);
} else {
counters[elem] = true;
}
}
return output;
}