Convert JAVA program to PHP code -


i have below program in java.

private static int frogjump(int[] arrel,int postion) {         /** marker array leaf found on way. */         boolean[] leafarray = new boolean[postion+1];          /** total step needed frog. */         int steps = postion;          for(int = 0; i<arrel.length; i++) {              /** if leaf needed frog , not exist earlier. **/             if(postion>=arrel[i] && !leafarray[arrel[i]]) {                  /* mark leaf found */                 leafarray[arrel[i]] = true;                  /** reduce step one(coz 1 jump found). */                 steps--;             }              if(steps == 0 && arrel[i]==postion) {                 return i;             }         }          return -1;     }

which want convert in php. till have done 

function solution ($a = [], $position) {      $stonesarray = array();      $stonesarray[true] = $position + 1;      $steps = $position;      for($i = 0; $i< count($a); $i++) {          echo "<pre>";         print_r($stonesarray);          if($position >= $a[$i] && !$stonesarray[$a[$i]]) {               $stonesarray[$a[$i]] = true;               $steps--;         }          if($steps == 0 && $a[$i] == $position) {             return $i;         }     }      return -1; }  $getsolution  = solution([3,2,1], 1); echo "<pre>"; print_r($getsolution);

above program should return 3. after have converted program php language not returning expected value.

i sure have done correct except converting below line 

boolean[] leafarray = new boolean[postion+1];

how write line in php?

i translated original java code php 1:1, of can used little change, @ example:

function frogjump(array $arrel, $postion) {     /** marker array leaf found on way. */     $leafarray = array_fill(0, $postion+1, false);      /** total step needed frog. */     $steps = $postion;      for($i = 0; $i<count($arrel); $i++) {          /** if leaf needed frog , not exist earlier. **/         if($postion>=$arrel[$i] && !$leafarray[$arrel[$i]]) {              /* mark leaf found */             $leafarray[$arrel[$i]] = true;              /** reduce step one(coz 1 jump found). */             $steps--;         }          if($steps == 0 && $arrel[$i]==$postion) {             return $i;         }     }      return -1; }

print_r(frogjump([3,2,1], 1)); outputs 2.

i compiled java code , output 2, seems correct me? run system.out.println(frogjump(new int[]{3,2,1}, 1));


Comments

Post a Comment

Popular posts from this blog

Is there a better way to structure post methods in Class Based Views -

i'm using class based views in django , never specify url in ajax calls , omit action parameter in form because know these requests go through post method of class based view. notice view - profile page make many requests depending on user updating on page - post method become convoluted , if/else mess example: def post(self, request, *args, **kwargs): # handle user changing available date if request.post.get('availabledate') != none: self.updateavailabledate(request) return jsonresponse({'result':'success'}) if request.post.get('newprojectname') != none: creative_user = creativeuserprofile.objects.get(id = request.user.id) project = project.create_project(creative_user, request.post['newprojectname']) project.save() return jsonresponse({'projectid': project.id }) if request.post.get('projectimage') != none , request.files['file']: proj
Read more

performance - Why is XCHG reg, reg a 3 micro-op instruction on modern Intel architectures? -

i'm doing micro-optimization on performance critical part of code , came across sequence of instructions (in at&t syntax): add %rax, %rbx mov %rdx, %rax mov %rbx, %rdx i thought had use case xchg allow me shave instruction , write: add %rbx, %rax xchg %rax, %rdx however, dimay found agner fog's instruction tables , xchg 3 micro-op instruction 2 cycle latency on sandy bridge, ivy bridge, broadwell, haswell , skylake. 3 whole micro-ops , 2 cycles of latency! 3 micro-ops throws off 4-1-1-1 cadence , 2 cycle latency makes worse original in best case since last 2 instructions in original might execute in parallel. now... cpu might breaking instruction micro-ops equivalent to: mov %rax, %tmp mov %rdx, %rax mov %tmp, %rdx where tmp anonymous internal register , suppose last 2 micro-ops run in parallel latency 2 cycles. given register renaming occurs on these micro-architectures, though, doesn't make sense me done way. why wouldn't register renamer
Read more

jquery - Responsive Navbar with Sub Navbar -

good day, forgive me nav vocabulary not best. if question confusing apologize. i'm working on navigation bar needs centered on page @ 768px , above. items in nav open (or perhaps toggle) subnav lives directly below. these nav should appear centered on page. i have been able work through responsive portion of nav bar, having main items align vertically , sub nav menu of each item roll out below, , gave them indent separation. working well. however, issue not responsive side, behavior @ width greater 768px. happens toggling menu's sub navigation pushes other main items down page below sub nav. here's code: $(document).ready(function () { //stick in fixed 100% height behind navbar don't wrap $('#slide-nav.navbar-inverse').after($('<div class="inverse" id="navbar-height-col"></div>')); $('#slide-nav.navbar-default').after($('<div id="navbar-height-col"></d
Read more