最长子数组长度（清华912）

在实现的过程中，要注意判断角标不能越界，以及相等的数的判断方法。

/**
 * @program: entrance_exam
 * @description: 求一个数组A中连续相同数字的和等于s的最长子数组长度。
 * 如A={1，1，2,1,1,1,2,1}，s=3，则所求子数组长度为 3.
 * 要求：算法的时间复杂度不超过O（n），空间复杂度不超过O（1）.
 * @author: TAO
 * @create: 2018-05-26 08:57
 **/
/**算法思想：找到连续相同的数字，判断其和是否等于s，若是，则记录数字的个数；否则，继续遍历，直到存在
 *           和为s的相同连续数字。若存在多个连续相同的数字的和等于s，那么取其长度最长的即为子数组长度。
 * */
public class Exercise10 {
    public static void main(String[] args) {
        int []a=new int[]{1,1,2,1,1,1,2,1};
        int []b=new int[]{1,1,1,1,2,2};
        int test=4;
        int s=3;
        int l= longest(a, s);
        int ls=longest(b,test);
        System.out.println(l);
        System.out.println(ls);
    }

    public static int longest(int[] a, int s) {
        int count=0;
        int temp=0;//记录相同的位数的个数
        for(int i=0;i<a.length-1;i++){
            if(a[i]!=0)
                if(s%a[i]==0)
                    temp = s / a[i];
                else
                    continue;
            for (int j=i;j-i<temp;j++) {
                if(i+temp-1>a.length)
                    if (a[j] != a[i+temp - 1])
                        break;
                if(j-i==temp-1&&temp>count)
                    count=temp;
            }
        }
        return count;
    }
}