To the Top
File:  root - text - article - 2019 - 11 - moving-zeros.txt
Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Interview Problem, Data Structures and Algorithms, Computer Programming, Python, | English | Home Page | Category: Computing | 1030 Views, 17208 Search Bots | 103 Words

Subscribe to Feed Burner | Browse | Archive
Hi, here's your problem today. This problem was recently asked by Facebook:

By the way, check out our NEW project AlgoPro (http://algopro.com) for over 60+ video coding sessions with ex-Google/ex-Facebook engineers.

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

Example:
Input: [0,1,0,3,12]
Output: [1,3,12,0,0]
You must do this in-place without making a copy of the array.
Minimize the total number of operations.

Here is a starting point:


class Solution:
def moveZeros(self, nums):
# Fill this in.

nums = [0, 0, 0, 2, 0, 1, 3, 4, 0, 0]
Solution().moveZeros(nums)
print(nums)
# [2, 1, 3, 4, 0, 0, 0, 0, 0, 0]
Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Interview Problem, Data Structures and Algorithms, Computer Programming, Python, | English | Home Page | Cateogry: Computing | 1030 Views, 17208 Search Bots | 103 Words Subscribe to Feed Burner

Related Articles

  1. Find Missing Numbers in an Array
  2. Skip the readings, focus on problems. And use all the hints!
  3. Daily Interview Problem: Room scheduling
  4. Daily Interview Problem: Maximum Profit From Stocks
  5. Progess made
  6. Algorithm Interview Question: H-Index
  7. Daily Interview Question: Edit Distance
  8. 56 Bytes
  9. Algorithm Interview Question: Nth Fibonacci Number
  10. Fix Brackets

Comments (0)

Your Email (Domain Part Not Exposed):

Your Comments:

Privately By Mail Colors More Smileys S x y @

Verification (Click Image 2 Refresh):

    Be the first one to comment this page !


Page Edited: May 11 2024 14:36:49 | RSS Subscription
How to Cook a Perfect Steak? | <meta name="robots" content="noindex, follow" />