0
点赞
收藏
分享

微信扫一扫

每日一题——力扣——最长连续递增序列

小磊z 2022-01-20 阅读 56

题目来源于力扣——画解算法:674. 最长连续递增序列 - 最长连续递增序列 - 力扣(LeetCode) (leetcode-cn.com)

这题在力扣的所有题中,还是算非常简单的一道了

我们只需要让数组相邻两个元素进行比较,并且设置一个变量来计数,如果后面的元素比前面的元素大,则计数的变量就++一次,如果后面的元素比前面的小,就可以返回结果了

我们可以把上面的步骤写成一个while循环

代码如下

#include<stdio.h>
int max(int arr[], int sz)
{
	int count = 1;     //这里定义一个负责计数的变量,初始值应赋值为1
	int i = 0;
	int j = 0;
	while (1)         //后面可用break跳出循环
	{
		j++;          //j先++,i后++,使相邻元素比较
		if (arr[i] < arr[j] && j < sz)
		{
			count++;
		}
		else
		{
			break;
		}
		i++;
	}
	return count;
}
int main()
{
	int arr[] = { 1,2,3,4,1,2,3 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret = max(arr, sz);
	printf("%d", ret);
}
举报

相关推荐

0 条评论