青建设厅官方网站,服装网站页面设计,学校网站设计的目的,做游戏类型的网站的好处题目描述: 意思是将所有0移到最后的同时其余非0元素位置仍然不变 如 1 2 0 5 2 0 经过移动零后变为 1 2 5 2 0 0 思路:使用双指针的思路来写 fast:从左往右遍历数组 slow:非零元素最后的一个位置 将数组分为3个区间 [0,slow]为处理好的非0数据,slow永远指向最后一个非0数据 [s…题目描述: 意思是将所有0移到最后的同时其余非0元素位置仍然不变 如 1 2 0 5 2 0 经过移动零后变为 1 2 5 2 0 0 思路:使用双指针的思路来写 fast:从左往右遍历数组 slow:非零元素最后的一个位置 将数组分为3个区间 [0,slow]为处理好的非0数据,slow永远指向最后一个非0数据 [slow1,fast]处理好的为0的数据 [fastt,arr.length-1]为待处理的数据 做法: 1.fast遇到0元素:fast 2.fast遇到非0元素:slow,然后交换数据,最后fast public void moveZeroes(int[] nums) {int fast 0;int slow -1;for(fast 0; fast nums.length; fast){if(nums[fast] ! 0){slow;// 交换数据int tmp nums[slow];nums[slow] nums[fast];nums[fast] tmp;}}}
