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

Related Articles

  1. Kaprekar
  2. Longest Substring Without Repeating Characters
  3. Skip the readings, focus on problems. And use all the hints!
  4. New Vulnerabilities (CVE-2016-4581) have been detected in CentOS/RHEL/CloudLinux 7
  5. Daily Interview Puzzle: Minimum Size Subarray Sum
  6. Algorithm Interview: Convert Roman Numerals to Decimal
  7. Reverse a Linked List
  8. Daily Interview Problem: Given two arrays, write a function to compute their intersection.
  9. [Daily Problem] Validate Balanced Parentheses
  10. Daily Interview Problem: Minimum Removals for Valid Parenthesis

Comments (0)

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