Advertisement
laviniatache

Untitled

Nov 22nd, 2014
147
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.40 KB | None | 0 0
  1. /* Given an usorted array, find subarray with given sum */
  2.  
  3. int findSubArray(int [] array, int value){
  4.     for(int i= 0; i < array.length; i++){
  5.         int sum = array[i];
  6.         for( int j = i+1; j < array.length; j++){
  7.             if(sum == value){
  8.                 System.out.println(" Sum found between indexes" + i + "and " + j );
  9.             }
  10.             if( sum > value || j == array.length )
  11.                 break;
  12.         sum = sum + array[j];
  13.         }
  14.     }
  15. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement