Leetcode题库 15.三数之和_1(双指针 C实现)

第二次尝试结果：成功
第二次过程如下

#include <stdio.h>void Bub_Sort(int* head, int low, int high, int Bool) {//多次交换int temp; //交换int temp1; //优化for(int i = low; i < high; i++) {temp1 = high-(i-low);for(int j = low+1; j <= temp1; j++) {//使得head[j]始终为最值//Bool等于1为递增序列，Bool不等于1为递减序列if((head[j] < head[j-1]) == Bool) {temp = head[j];head[j] = head[j-1];head[j-1] = temp;}}}
}int Seekaim(int* nums, int aim, int left, int right) {//在[l，r]搜寻aim的位置,-1:不存在if(nums[left] <= aim && aim <= nums[right]) {while(left < right) {if(nums[(left+right)/2] < aim) {left = (left+right)/2+1;}else {right = (left+right)/2;}}}return nums[left] == aim?left: -1;
}void threeSum(int* nums, int numsSize) {Bub_Sort(nums, 0, numsSize-1, 1); //进行顺序排序int last = 0; //搜索下界int base_seek;//搜寻子基址int seek; //搜寻子int last_negative_seek =last+2; //上一个负搜寻子int last_positive_seek = numsSize-1; //上一个正搜寻子int flag; //1:搜寻子seek为目标值，0:搜寻子seek不为目标值int temp;while(nums[last]<=0 && (numsSize-1)-last>=2){base_seek=last+1;flag=0;while(!flag && base_seek<=numsSize-2){temp=nums[last]+nums[base_seek];if(temp>=0){//目标值为非正数,在[last+2,最后一个非正数]进行搜索seek=last_negative_seek;if(nums[seek]+temp>=0){//在[last+2,last_negative_seek]进行搜索for(seek;seek>last+1;seek--){//if(nums[seek]>0) break;if(nums[seek]+temp==0){flag=1;break;}}}else{//在[last_negative_seek+1,最后一个非正数]进行搜索seek++;while(seek<numsSize-1 && nums[seek]<=0){if(nums[seek]+temp==0){flag=1;break;}seek++;}}if(flag){last_negative_seek=seek;printf("%d %d %d\n",nums[last],nums[base_seek],nums[seek]);}else{if(last_negative_seek-last<2){last_negative_seek=last+2;}}}else{//目标值为正数,在[第一个正数,numsSize-1]进行搜索seek=last_positive_seek;if(nums[seek]+temp>=0){//在[第一个正数,last_positive_seek]进行搜索while(seek>last+1 && nums[seek]>0){if(nums[seek]+temp==0){flag=1;break;}seek--;}}else{//在[last_positive_seek+1,numsSize-1]进行搜索seek++;for(seek;seek<numsSize;seek++){//if(nums[seek]j<=0) break;if(nums[seek]+temp==0){flag=1;break;}seek++;}}if(flag){last_positive_seek=seek;printf("%d %d %d\n",nums[last],nums[base_seek],nums[seek]);}}base_seek++;}last++;}
}int main() {int nums[15] = {7,7,7, 5, 3, 0, 0, 0, -1, 4, -6, -7, 2, -4, 2};threeSum(nums, sizeof(nums)/sizeof(nums[0]));return 0;
}

Leetcode题库 15.三数之和_1(双指针 C实现)相关推荐

Leetcode题库 15.三数之和_0(双指针 C实现)
第二次尝试结果:成功第二次成果链接:三数之和第一次尝试结果:失败第一次过程如下 #include <stdio.h>void Bub_Sort(int* head, int low, ...
LeetCode刷题笔记- 15.三数之和
LeetCode刷题笔记- 15.三数之和 C语言题目注意点 C语言 /*** Return an array of arrays of size *returnSize.* The sizes ...
【LeetCode 算法】15.三数之和
15. 三数之和给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j.i != k 且 j != k ,同时还满足 nums[ ...
LeetCode 15. 三数之和【双指针】
15. 三数之和给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j.i != k 且 j != k ,同时还满足 nums[ ...
[ 热题 HOT 100] ---15.三数之和---排序+双指针
1 题目描述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组. 注意:答案中不可以 ...
【LeetCode笔记】15.三数之和（JAVA、双指针）
文章目录题目描述代码 & 解题思路二刷更新题目描述主要是解决重复的问题:如何去除重复解.在有大量重复解的情况下如何让算法跑得更快代码 & 解题思路先排序,按照大小顺序来做 ...
15. 三数之和（双指针）
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组. 注意:答案中不可以包含重复的三 ...
Leetcode python《热题 HOT 100》15. 三数之和
Leetcode python 之 <热题 HOT 100>:https://leetcode-cn.com/problemset/hot-100/ 15. 三数之和给定一个包含 n 个 ...
【leetcode刷题】21.三数之和——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 一题二写,三数之和,题解四瞅五瞄六瞧,水平还七上八下九流,十分辣鸡. --leetcode此题热评前言哈喽,大家好,我是一条. ...

Leetcode题库 15.三数之和_1(双指针 C实现)

Leetcode题库 15.三数之和_1(双指针 C实现)相关推荐

最新文章

热门文章