【骐程】几个简单的数组类的算法题目

1.移动零

对于移动零问题：
问题：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
最简单的一种方式：使用和网上说的方法一样双指针问题，但是这里的指针是同步移动。

核心思想：使用两个指针i和j，i是loop循环遍历的指针，而j主要为监视是否遇到非零数，如果有非零出现就会换位，并把j像后面移动，并把i位置的地方换位之后置零。

具体代码如下：

 public void moveZeroes(int[] nums) {
   
		int j = 0;//标记位指针判断不是零的位置
		   for(int i = 0;i<nums.length;i++){
   
		   //loop指针循环遍历数组中元素
		   			if(nums[i]!=0){
   
		   			num[j] = nums[i];
		   			for(i=!j){
   
		   			nums[i] = 0;
		   		}
		   j++;
		}
	}
 }

2.爬楼梯（本质和feibonaci一样）

t题目：
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/climbing