find 3 indexes

最新推荐文章于 2026-07-09 12:26:35 发布

原创最新推荐文章于 2026-07-09 12:26:35 发布 · 561 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文提供了一个C语言实现的算法，用于在一个整数数组中寻找长度为3的递增子序列。通过遍历数组并利用结构体记录可能的序列元素，该算法能够在O(n)的时间复杂度内找到符合条件的三个数。

陈利人老师的新浪微博面试题

/*===============================================================
*
* Author: lizhao(clark)
*
* E-mail: lzclark27@gmail.com
*
* company: 
*
* Last modified: 2013-03-28 10:30
*
* Filename: findThreeSequence.c
*
* Description: http://weibo.com/1915548291/zpuaLlfh5#_rnd1364437842264
*
===============================================================*/
#include <stdio.h>
struct myresult{
	int n[3];
};

int find3Sequence(int a[], int n, struct myresult *res)
{
	if(!a || n<3 || !res)
		return -1;

	int i, nMax=-1;
	for(i=0;i<sizeof(struct myresult)/sizeof(int);++i)
		res->n[i] = -1;

	res->n[2] = n-1;
	for(i=n-2;i>=0;--i){
		if(a[i] < a[res->n[2] ]){
			if(-1 == res->n[1]){
				res->n[1] = i;
			}else if(a[i] > a[ res->n[1] ]){	//replace the second number
				res->n[1] = i;
			}else{
				res->n[0] = i;
				return 0;
			}
		}else{
			if(-1 == res->n[1]){
				res->n[0] = i;
			}else if(-1==nMax){
				nMax = i;	
			}else if(a[i] > a[nMax]){
				nMax = i;
			}else{
				res->n[2] = nMax;
				res->n[1] = i;
			}
		}
	}
}



int main(int argc, char **argv)
{
	int i;
	struct myresult res;
	//int array1[] = {1, 4, 2, 3};
	int array1[] = {6, 7, 8, 9, 3, 4, 5};

	if(find3Sequence(array1, sizeof(array1)/sizeof(int), &res) == 0){
		printf("find array1:");
		for(i=0;i<sizeof(res)/sizeof(int);++i)
			printf("a[%d]=%d\n", res.n[i], array1[ res.n[i] ]);
	}else
		printf("not find!\n");	


	return 0;
}