一、双指针-移动零

题目描述

一、双指针-移动零_第1张图片

概要

Java中的双指针算法

整体架构流程

  1. 数组划分,数组分块
  2. 双指针算法【利用数组下标来充当指针】
  3. 两个指针作用:①cur:从左往右扫描数组,遍历数组  ②dest:已处理的区间内,非零元素的最后一个位置
  4. 三个区间:[0, dest] [dest + 1, cur - 1]   [cur, n - 1] 

代码演示及结果

一、双指针-移动零_第2张图片

一、双指针-移动零_第3张图片                一、双指针-移动零_第4张图片

   

你可能感兴趣的:(java,开发语言)