JAVA -将一个数组中的零全部移到数组后，且原来的元素相对位置不变

#将一个数组中的零全部移到数组后，且原来的元素相对位置不变

给定一个数组 nums, 编写一个函数将所有 0 移动到它的末尾，同时保持非零元素的相对顺序。
例如， 定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。：

• 方法1
  冒零法
• 方法2
  指针法

---

方法1-冒零法

/*法1，采用的是冒泡的变体 思路：

• 1、采用冒泡排序
• 2、swape条件为 元素不为零即可
• 进一步优化，本题采用该方法
• 1、采用冒泡排序
• 2、添加遍历是否结束的标志位
  */

	public static int[] BoubleArr(int[] arr){
		boolean flage = false;//冒泡标志位
		for(int i=0;i<arr.length; i++){//		冒泡模板
			for(int j=0;j<arr.length-i-1;j++){
				if(arr[j]!=0) {//判断元素如果不为零则 进行下一次循环
					continue;
				}else{
					if(arr[j+1]!=0){//	交换元素，事实上我们不需要使用第三方变量因为我们知道一个元素一定为零
						arr[j] = arr[j+1];
						arr[j+1] = 0;
						flage = true;
					}
				}
				if(!flage){//标志位为false代表遍历到了最后࿰