数组特定元素筛选

标签：

题目：

给定一个数组，将其中的”0“全部筛选出来，放到末尾，其余元素保留原有顺序。

要求：

1，不能产生数组副本

2，尽可能少地移动数组元素

package main

import "fmt"

func main(){
	slice := []int{0,1,0,3,12,0,0,1,2,3,0,0,1,0,1,0,8,9,0,0,0}
	
	fmt.Println("最终的数组：",move(slice))
}

func move(a []int) []int{
	var l int = len(a)
    temp := 0
    count := 0
	for i:= 0;i < l;i++{
		if a[i] == 0{

			fmt.Println("换位置之前的数组：",a)
			
			count++
			temp = a[i]
			for j := i ;j < (l-1);j++{
				a[j] = a[j + 1]
			}
			a[l-1] = temp
			

			fmt.Println("换位置之后的数组：",a)
			fmt.Println("----------------")
		}
		
		if count + i < l {
			if a[i] == 0 {
			   i--
		    }
		}else {
			return a
		}
	}
    return a
}

输出结果：

换位置之前的数组： [0 1 0 3 12 0 0 1 2 3 0 0 1 0 1 0 8 9 0 0 0]

换位置之后的数组： [1 0 3 12 0 0 1 2 3 0 0 1 0 1 0 8 9 0 0 0 0]

----------------

换位置之前的数组： [1 0 3 12 0 0 1 2 3 0 0 1 0 1 0 8 9 0 0 0 0]

换位置之后的数组： [1 3 12 0 0 1 2 3 0 0 1 0 1 0 8 9 0 0 0 0 0]

----------------

换位置之前的数组： [1 3 12 0 0 1 2 3 0 0 1 0 1 0 8 9 0 0 0 0 0]

换位置之后的数组： [1 3 12 0 1 2 3 0 0 1 0 1 0 8 9 0 0 0 0 0 0]

----------------

换位置之前的数组： [1 3 12 0 1 2 3 0 0 1 0 1 0 8 9 0 0 0 0 0 0]

换位置之后的数组： [1 3 12 1 2 3 0 0 1 0 1 0 8 9 0 0 0 0 0 0 0]

----------------

换位置之前的数组： [1 3 12 1 2 3 0 0 1 0 1 0 8 9 0 0 0 0 0 0 0]

换位置之后的数组： [1 3 12 1 2 3 0 1 0 1 0 8 9 0 0 0 0 0 0 0 0]

----------------

换位置之前的数组： [1 3 12 1 2 3 0 1 0 1 0 8 9 0 0 0 0 0 0 0 0]

换位置之后的数组： [1 3 12 1 2 3 1 0 1 0 8 9 0 0 0 0 0 0 0 0 0]

----------------

换位置之前的数组： [1 3 12 1 2 3 1 0 1 0 8 9 0 0 0 0 0 0 0 0 0]

换位置之后的数组： [1 3 12 1 2 3 1 1 0 8 9 0 0 0 0 0 0 0 0 0 0]

----------------

换位置之前的数组： [1 3 12 1 2 3 1 1 0 8 9 0 0 0 0 0 0 0 0 0 0]

换位置之后的数组： [1 3 12 1 2 3 1 1 8 9 0 0 0 0 0 0 0 0 0 0 0]

----------------

换位置之前的数组： [1 3 12 1 2 3 1 1 8 9 0 0 0 0 0 0 0 0 0 0 0]

换位置之后的数组： [1 3 12 1 2 3 1 1 8 9 0 0 0 0 0 0 0 0 0 0 0]

----------------

换位置之前的数组： [1 3 12 1 2 3 1 1 8 9 0 0 0 0 0 0 0 0 0 0 0]

换位置之后的数组： [1 3 12 1 2 3 1 1 8 9 0 0 0 0 0 0 0 0 0 0 0]

----------------

换位置之前的数组： [1 3 12 1 2 3 1 1 8 9 0 0 0 0 0 0 0 0 0 0 0]

换位置之后的数组： [1 3 12 1 2 3 1 1 8 9 0 0 0 0 0 0 0 0 0 0 0]

----------------

最终的数组： [1 3 12 1 2 3 1 1 8 9 0 0 0 0 0 0 0 0 0 0 0]

数组特定元素筛选

标签：

原文地址：http://www.cnblogs.com/achst/p/4947559.html