题目考察的知识点
考察双指针的应用
题目解答方法的文字分析
根据题意模拟这个过程,遍历数组顺序判断,左右指针代表左右边界,符合递增就一直移动右指针,不符合的时候记录这个区间的长度,随后移动左指针。这个过程中一直记录最长的区间长度。
本题解析所用的编程语言
使用Java解答
完整且正确的编程代码
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param ids int整型一维数组 * @param n int整型 * @return int整型 */ public int longestConsecutive (int[] ids, int n) { int left = 0,right = 1 ,length = 0; while(right<=ids.length-1){ if(ids[right]>ids[right-1]){ right++; }else{ length = Math.max(length,right-left); left = right; right = left+1; } } return Math.max(length,right-left); } }