3-sum问题
来源:互联网 发布:淘宝贷款出额度付3000 编辑:程序博客网 时间:2024/05/21 13:08
给定一个整数数组,判断能否从中找出3个数a、b、c,使得他们的和为0,如果能,请找出所有满足和为0个3个数对。
#define SIZE 10void judgeAndPut(int* arr, int target, int begin, int end) {while (begin < end) {if (arr[begin] + arr[end] + arr[target] > 0) {end--;} else if (arr[begin] + arr[end] + arr[target] < 0) {begin++;} else {cout << " " << arr[target] << " " << arr[begin] << " " << arr[end]<< endl;begin++;end--;while (begin + 1 < end && arr[begin - 1] == arr[begin]) {begin++;}while (end - 1 > begin && arr[end + 1] == arr[end]) {end--;}}}}void findThreeSumEq0(int* arr) {qsort(arr, SIZE, sizeof(int), myCmp);for (int i = 0; i < SIZE; i++) {cout << " " << arr[i];}cout << endl;for (int i = 0; i < SIZE - 2; ++i) {if (i != 0 && arr[i] == arr[i - 1]) {continue;}judgeAndPut(arr, i, i + 1, SIZE - 1);}}
1 0
- 2sum问题和3sum问题
- 3Sum问题
- 3 Sum问题
- leetcode:3Sum问题
- 3-sum问题
- leetcode 3sum问题
- 3Sum问题
- 3-sum问题
- 算法-3Sum问题
- 3-sum问题
- 3-sum问题
- 剖析3-sum问题(Three sum)
- 2sum/3sum/ksum 问题
- 2Sum/3Sum/3SumClosest/4Sum系列问题
- 2sum,3sum,4sum问题总结
- 2Sum,3Sum,4Sum问题总结
- 【算法】2SUM/3SUM/4SUM问题
- 3sum colsest的问题
- 我的2016—“不平凡”的一年
- SVN和Git 介绍,区别,优缺点,适用范围总结
- 狄拉克δ函数
- React Native从零开始(四)打包发布(Android)
- 第一本书 第五章 上机
- 3-sum问题
- Android代码角度优化
- Qt tableview总结
- P2P之UDP穿透NAT的原理与实现(附源代码)
- Java SE学习笔记:方法操作、数组操作
- 程序猿装B指南
- 做到这六点,准时下班就实现了一半
- C#多线程二
- Git教程学习(六)—分支管理