在本文中，我们有一个包含不同元素的数组。我们需要打印数组中具有相同绝对值的正负值对，并按排序顺序打印它们，例如 –
Input : arr[] = { 1, -1, 11, 12, 56, 77, -56, -12, -88}Output : -1 1 -12 12 -56 56Input : arr[] = {30, 40, 50, 77, -51, -50, -40}Output : -40 40 -50 50
寻找解决方案的方法
我们首先想到的方法是蛮力法，然后我们还想出了一种称为高效法的方法。我们将讨论这两种方法。
蛮力法
在这种方法中，我们将用一个索引遍历数组，并找到相同的绝对值但不同的索引。
示例
#includeusing namespace std;int main() { int arr[] = { 1, -1, 11, 12, 56, 77, -56, -12, -88 }; int n = sizeof(arr)/sizeof(int); // size of our array. vector nums; // the present pairs. for(int i = 0; i < n; i++) { for(int j = i+1; j < n; j++) { if(abs(arr[j]) == abs(arr[i])) { // finding the pairs. nums.push_back(abs(arr[i])); break; // if we found the pair then we can just break as there are distinct elements in the array. } } } sort(nums.begin(), nums.end()); for(auto x : nums) // printing the pairs. cout << -x << " " << x << " ";}
输出
-1 1 -12 12 -56 56
在这种方法中，我们使用两个循环来遍历数组并找到另一个元素；如果我们找到另一个元素，我们会从内循环中跳出以加快代码运行速度。现在我们使用了两个for循环，整体的时间复杂度为O(N*N)。N是给定数组的大小，适用于较低的约束条件，但对于较高的约束条件来说并不好，所以现在我们将讨论另一种方法。
立即学习“C++免费学习笔记（深入）”；
高效方法
在这种方法中，我们将使用一个哈希映射，这将大大降低我们的时间复杂度。
示例
#includeusing namespace std;int main() { int arr[] = { 4, 8, 9, -4, 1, -1, -8, -9 }; int n = sizeof(arr)/sizeof(int); // size of our array. map found; // going to store the count of numbers found. vector nums; // the present pairs. for(int i = 0; i < n; i++) found[abs(arr[i])]++; // increasing the frequency of abs(arr[i]). for(auto x : found) { // traversing the map. if(x.second == 2) // if any numbers frequency is two then push it to nums. nums.push_back(x.first); } for(auto x : nums) // printing the pairs. cout << -x << " " << x << " ";}
输出
-1 1 -4 4 -8 8 -9 9
上述代码的解释
在这种方法中，我们使用哈希图来存储数字的频率；当我们遍历数组时，我们现在正在更新当前元素绝对值的频率，因为您知道所有对的值都为 2，因此我们正在遍历地图。
如果任何数字的频率为 2，然后我们将其存储在 nums 中，最后，我们按排序顺序打印值。 （由于地图包含按排序顺序排列的数字，因此我们不需要对数字向量进行排序）。
结论
在本文中，我们解决了查找对的问题使用散列技术计算数组中的正负值。我们还学习了解决这个问题的C++程序以及解决这个问题的完整方法（正常且高效）。我们可以用其他语言比如C、java、python等语言来编写同样的程序。我们希望这篇文章对您有所帮助。
以上就是使用C++找到数组中的正负值对的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1445536.html
微信扫一扫 
支付宝扫一扫 
