题解 | #牧场里的编号顺序#

牧场里的编号顺序

https://www.nowcoder.com/practice/6741b77f486a493da5258738323ddd3e

  1. 题目考察的知识点

数组

  1. 题目解答方法的文字分析

遍历数组,初始化连续递增数组长度ans=1,count=1.当ids[i]比它前一个元素大时,count++,否则,count置为1。再遍历过程中比较count和ans的大小,当ans<count时,将count值赋给ans。

  1. 本题解析所用的编程语言

java

  1. 完整且正确的编程代码
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param ids int整型一维数组 
     * @param n int整型 
     * @return int整型
     */
    public int longestConsecutive (int[] ids, int n) {
        int ans =0;
        int count =0;
        for(int i=0;i<ids.length;i++){
           //只有一个元素时,ans置为1,初始化
           if(i==0){
            ans =1;
            count++;
           }else{
             //当ids[i]比它前一个元素大时,count++,否则,count置为1.
            if(ids[i]>ids[i-1]){
                count++;
                ans = Math.max(ans,count);
            }else{
                count=1;
            }
           }
        }
        return ans;
    }
}
全部评论

相关推荐

没有offer的小土豆:专业面试一般是分配面试官然后联系你面试 应该是还没给你分配对应面试官
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务