Find Indexed of sub array sum

 public class progprac {

    public static void main(String[] args) {
// int[] arr={1,2,3,7,5};
int[] arr={1,1,1,1};
//target=12
int k=2;
for(int i=0;i<=arr.length-1;i++){
int sum=0;
for (int j=i;j<=arr.length-1;j++){
sum=sum+arr[j];
if(sum==k){
System.out.println("indexes are "+i+" "+j);
break;
}
if(sum>k){
break;
}
}
}
}
}

This will works only for Positive Numbers in Array




Below Program works for any array either positve,negative numbers
public class
progprac {
public static void main(String[] args) {
int[] arr={1,2,-1,3,7,5,6,1};
int k=12;
for(int i=0;i<=arr.length-1;i++){
int sum=0;
for (int j=i;j<=arr.length-1;j++){
sum=sum+arr[j];
if(sum==k){
System.out.println("indexes are from "+i+" "+j);
}
}
}
}
}







No comments:

Post a Comment

Please comment below to feedback or ask questions.