首页 > 编程语言 > 详细

找到数组中两个元素相加等于指定数的所有组合

时间:2020-03-17 22:40:44      阅读:62      评论:0      收藏:0      [点我收藏+]
1)先对数组进行快速排序
(2)左右指针查找
void findSumEqualTarget(int[] arr, int target,int len) {
    int first = 0;
    int last = len-1;
    int sum = 0;
    while(first < last ) {
        sum = arr[first] + arr[last];
        if (sum == target) {
            printf("%d,%d",arr[first],arr[last]);
            first++;
            last--;
        } else if (sum < target) {
            first++;
        } else {
            last--;
        }
    }
}

 

找到数组中两个元素相加等于指定数的所有组合

原文:https://www.cnblogs.com/shijianchuzhenzhi/p/12513686.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!