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 | 815 Views, 14933 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 | 815 Views, 14933 Search Bots | 103 Words Subscribe to Feed Burner

Related Articles

  1. Batch Programming in XP
  2. CPU Utilization
  3. Skip the readings, focus on problems. And use all the hints!
  4. Daily Interview Problem: First Missing Positive Integer
  5. Two Tricks of Delphi
  6. Daily Interview Problem: Count Number of Unival Subtrees
  7. [Daily Problem] Validate Balanced Parentheses
  8. Patterns for breaking down questions you haven
  9. Algorithm Interview Question: Max and Min with Limited Comparisons
  10. Algorithm Interview: Lowest Common Ancestor of 2 Nodes in Binary Tree

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" />