使用C++找到数组中的正负值对

在本文中，我们有一个包含不同元素的数组。我们需要打印数组中具有相同绝对值的正负值对，并按排序顺序打印它们，例如 –,登录后复制,我们首先想到的方法是蛮力法，然后我们还想出了一种称为高效法的方法。我们将讨论这两种方法。,在这种方法中，我们将用一个索引遍历数组，并找到相同的绝对值但不同的索引。,登录后复制,登录后复制,在这种方法中，我们使用两个循环来遍历数组并找到另一个元素；如果我们找到另一个元素，我们会从内循环中跳出以加快代码运行速度。现在我们使用了两个for循环，整体的时间复杂度为O(N*N)。N是给定数组的大小，适用于较低的约束条件，但对于较高的约束条件来说并不好，所以现在我们将讨论另一种方法。,在这种方法中，我们将使用一个哈希映射，这将大大降低我们的时间复杂度。,登录后复制,登录后复制,在这种方法中，我们使用哈希图来存储数字的频率；当我们遍历数组时，我们现在正在更新当前元素绝对值的频率，因为您知道所有对的值都为 2，因此我们正在遍历地图。,如果任何数字的频率为 2，然后我们将其存储在 nums 中，最后，我们按排序顺序打印值。 （由于地图包含按排序顺序排列的数字，因此我们不需要对数字向量进行排序）。,在本文中，我们解决了查找对的问题使用散列技术计算数组中的正负值。我们还学习了解决这个问题的C++程序以及解决这个问题的完整方法（正常且高效）。我们可以用其他语言比如C、java、python等语言来编写同样的程序。我们希望这篇文章对您有所帮助。,以上就是使用C++找到数组中的正负值对的详细内容，更多请关注www.xfxf.net其它相关文章！