Find subarray with given sum

import java.sql.Array;
import java.util.ArrayList;
import java.util.Arrays;

public class FindSubArr {
    public static void main(String[] args) {
        int [] arr = {0,1,2,3,4,5,6,9,2,1,1,1,10,2,2,2};
        int s = 6 ;
        int [] sub = findLongestSubArray( arr,s);
        System.out.println("longest SubArray Range ==> "+Arrays.toString(sub));

    }

    public static int[] findLongestSubArray(int [] arr, int s){

        int[] result = new int[]{-1};
        int sum=0,left=0,right=0;

        while(right < arr.length){
            sum += arr[right];
            while(left < right && sum > s){
                sum -= arr[left++];
            }
            if(sum == s && (result.length == 1 || result[1] - result[0] < right - left)){
                result = new int[]{left + 1, right +1};
            }
            right++;
        }
        return result;
    }
}

Similar codes

0 vote180 views1 answer
Android list index
Java
0 vote242 views1 answer
A?che les paramètres de la ligne de commande triés par ordre lexicographique en java
Java
0 vote254 views1 answer
Prevent creating instance of singleton from thread
Java
0 vote232 views1 answer
27*5
Java
1 vote215 views2 answers
Convert local datetime to instant java
Java
0 vote221 views1 answer
Given an int variable n that has already been declared and initialized to a positive value, use a do...while loop to print a single line consisting of n asterisks. Use no variables other than n.
Java
0 vote259 views2 answers
Android java parse class name via intent
Java
3 votes237 views2 answers
How to get SHA fingerprint from jks file?
Java
-1 vote222 views2 answers
Java program to print vowels in a string
Java
6 votes242 views2 answers
Android studio set text of textview
Java