arrays - Move Zeroes in Scala -


i'm working on "move zeroes" of leetcode scala. https://leetcode.com/problems/move-zeroes/description/ given array nums, write function move 0's end of while maintaining relative order of non-zero elements. must in-place without making copy of array.

i have solution works in intellij same array input while executing in leetcode, i'm not sure whether done in-place... wrong code ?

thanks

def movezeroes(nums: array[int]): array[int] = {     val lengthorig = nums.length     val lengthfilfter = nums.filter(_ != 0).length     var numswithoutzero = nums.filter(_ != 0)     var numzero = lengthorig - lengthfilfter      while (numzero > 0){        numswithoutzero = numswithoutzero :+ 0        numzero = numzero - 1     }     numswithoutzero }

and 1 more thing: template code given leetcode returns unit type mine returns array.

def movezeroes(nums: array[int]): unit = {  }

while agree @ayush, leetcode explicitly asking use mutable states. need update input array contains changes. also, ask in minimal number of operations.

so, while not idiomatic scala code, suggest solution allong these lines:

def movezeroes(nums: array[int]): unit = {     var = 0     var lastnonzerofoundat = 0     while (i < nums.size) {         if(nums(i) != 0) {           nums(lastnonzerofoundat) = nums(i)           lastnonzerofoundat += 1         }         += 1      = lastnonzerofoundat     while(i < nums.size) {         nums(i) = 0         += 1     } }

as non-idomatic scala, writing such code not encouraged , thus, little bit difficult read. c++ version shown in solutions may easier read , understand code above: 

void movezeroes(vector<int>& nums) {     int lastnonzerofoundat = 0;     // if current element not 0, need     // append in front of last non 0 element found.      (int = 0; < nums.size(); i++) {         if (nums[i] != 0) {             nums[lastnonzerofoundat++] = nums[i];         }     }     // after have finished processing new elements,     // non-zero elements @ beginning of array.     // need fill remaining array 0's.     (int = lastnonzerofoundat; < nums.size(); i++) {         nums[i] = 0;     } }

Comments

Post a Comment

Popular posts from this blog

PHP and MySQL WP -

i trying accomplish 2 things here code. writing php directly wp page using insert php plugin. 1) query mysql database , return results 1 column 4 columns. 2) make each result own hyperlink directs user new wp page runs new query on page. i able query show results , turn results dynamic hyperlink, cannot formatting down. right returns result 1 column. here have: [insert_php] $servername = "localhost"; $username = "login"; //edited privacy $password = "password"; //edited privacy $database = "database"; //edited privacy // create connection $conn = new mysqli($servername, $username, $password, $database); // check connection if ($conn->connect_error) { die("connection failed: " . $conn->connect_error); } echo "connected successfully"; //get results database $result = mysqli_query($conn,"select mine mines order mine"); $all_property = array(); //declare array saving property //showing proper...
Read more

android - InAppBilling registering BroadcastReceiver in AndroidManifest -

i'm implementing inapp billing in android app. works well, however, i'm trying decouple broadcast receiver activity manifest. suggestion in android's trivialdrive sample: // important: dynamically register broadcast messages updated purchases. // register receiver here instead of <receiver> in manifest // because call getpurchases() @ startup, therefore can ignore // broadcasts sent while app isn't running. // note: registering listener in activity bad idea, done here // because sample. regardless, receiver must registered after // iabhelper setup, before first call getpurchases(). currently there's class extends broadcastreceiver : public class iabbroadcastreceiver extends broadcastreceiver { /** * intent action receiver should filter for. */ public static final string action = "com.android.vending.billing.purchases_updated"; private final iabbroadcastlistener mlistener; public iabbroadcastreceiver(iabbroadcastlistener listener) { m...
Read more

go - golang pprof for c library code -

i have been trying profile golang application pprof, seems details of c code(linked static library) missed in output result. flame graph from frame graph can see c code time consuming reported within "runtime._externalcode", no details @ all. , sure static library compiled debug enable. so there way make pprof details(like stack trace) of 3rd party c code? or there other golang profiling tool this?
Read more