@@ -656,52 +656,52 @@ import java.util.Map;
656656
657657public class Q {
658658
659- public static void main (String [] args ) {
659+ public static void main (String [] args ) {
660660
661- Q q = new Q ();
662- q. binSearch();
661+ Q q = new Q ();
662+ q. binSearch();
663663
664- }
664+ }
665665
666- private void binSearch () {
666+ private void binSearch () {
667667
668- int inpArr[] = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 };
668+ int inpArr[] = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 };
669669
670- Integer result = binSearchF(inpArr, 1 , 0 , inpArr. length - 1 );
671- System . out. println(" -----------------------" );
672- result = binSearchF(inpArr, 2 , 0 , inpArr. length - 1 );
670+ Integer result = binSearchF(inpArr, 1 , 0 , inpArr. length - 1 );
671+ System . out. println(" -----------------------" );
672+ result = binSearchF(inpArr, 2 , 0 , inpArr. length - 1 );
673673
674- System . out. println(" Found at position " + result);
674+ System . out. println(" Found at position " + result);
675675
676- }
676+ }
677677
678- private Integer binSearchF (int inpArr [], int searchValue , int low , int high ) {
678+ private Integer binSearchF (int inpArr [], int searchValue , int low , int high ) {
679679
680- Integer index = null ;
681- while (low <= high) {
682- System . out. println(" New iteration, low = " + low + " , high = " + high);
680+ Integer index = null ;
681+ while (low <= high) {
682+ System . out. println(" New iteration, low = " + low + " , high = " + high);
683683
684- int mid = (low + high) / 2 ;
685- System . out. println(" trying mid = " + mid + " inpArr[mid] = " + inpArr[mid]);
684+ int mid = (low + high) / 2 ;
685+ System . out. println(" trying mid = " + mid + " inpArr[mid] = " + inpArr[mid]);
686686
687- if (inpArr[mid] < searchValue) {
688- low = mid + 1 ;
689- System . out. println(" inpArr[mid] (" + inpArr[mid] + " ) < searchValue(" + searchValue + " ), mid = " + mid
690- + " , setting low = " + low);
691- } else if (inpArr[mid] > searchValue) {
692- high = mid - 1 ;
693- System . out. println(" inpArr[mid] (" + inpArr[mid] + " ) > searchValue(" + searchValue + " ), mid = " + mid
694- + " , setting high = " + high);
695- } else if (inpArr[mid] == searchValue) {
696- index = mid;
697- System . out. println(" found at index " + mid);
698- break ;
699- }
687+ if (inpArr[mid] < searchValue) {
688+ low = mid + 1 ;
689+ System . out. println(" inpArr[mid] (" + inpArr[mid] + " ) < searchValue(" + searchValue + " ), mid = " + mid
690+ + " , setting low = " + low);
691+ } else if (inpArr[mid] > searchValue) {
692+ high = mid - 1 ;
693+ System . out. println(" inpArr[mid] (" + inpArr[mid] + " ) > searchValue(" + searchValue + " ), mid = " + mid
694+ + " , setting high = " + high);
695+ } else if (inpArr[mid] == searchValue) {
696+ index = mid;
697+ System . out. println(" found at index " + mid);
698+ break ;
699+ }
700700
701- }
701+ }
702702
703- return index;
704- }
703+ return index;
704+ }
705705}
706706```
707707
@@ -827,16 +827,16 @@ for (int i = 0; i < list.size(); i++) {
827827``` java
828828int i = 0 ;
829829while (i < list. size()) {
830- // list.get(i);
831- i++ ;
830+ // list.get(i);
831+ i++ ;
832832}
833833```
834834
835835+ «for-each»
836836
837837``` java
838838for (String element : list) {
839- // element;
839+ // element;
840840}
841841```
842842
0 commit comments