/**
* 快慢指针
* 283. 移动零
* 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
* 请注意 ,必须在不复制数组的情况下原地对数组进行操作。
*/
public void moveZeroes(int[] nums) {
// 数组的长度
int n = nums.length;
// 左指针,指向下一个将要放置非零元素的位置
int left = 0;
// 右指针,用于遍历数组
int right = 0;
while (right < n) {
// 当找到非零元素时,将其与左指针位置的元素交换,并将左指针右移
if (nums[right] != 0) {
// swap(nums, left, right);
// 交换nums[right]和nums[left]的值
int temp = nums[right];
nums[right] = nums[left];
nums[left] = temp;
// 左指针右移,继续寻找下一个非零元素放置的位置
left++;
}
// 右指针右移,继续遍历数组
right++;
}
}
/**
* 快慢指针
* 26. 删除有序数组中的重复项
* 给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
*/
public int removeDuplicates(int[] nums) {
// 数组的长度
int n = nums.length;
// 如果数组长度小于2,则无需删除,直接返回长度
if (n < 2) {
return n;
}
// 初始化快慢指针,分别指向数组的第一个元素的下一个位置
int fast = 1, slow = 1;
// 遍历数组
while (fast < n) {
// 如果快指针指向的元素与前一个元素不同,则将该元素复制到慢指针位置,并移动慢指针
if (nums[fast] != nums[fast - 1]) {
nums[slow] = nums[fast];
++slow;
}
++fast;
}
// 返回慢指针的位置,即删除重复元素后的数组长度
return slow;
}
/**
* 左右指针
* 344.反转字符串
* 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
*/
public void reverseString(char[] s) {
int left = 0;
int right = s.length - 1;
while (left < right) {
char temp = s[left];
s[left] = s[right];
s[right] = temp;
left++;
right--;
}
}
/**
* 27. 移除元素
* 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
*
* @param nums 待处理的整数数组
* @param val 需要移除的值
* @return 移除后数组中与 val 不同的元素的数量
*/
public int removeElement(int[] nums, int val) {
// 初始化一个指针i,用于跟踪数组中与val不同的元素的位置
int i = 0;
// 遍历数组中的每个元素,使用指针j
for (int j = 0; j < nums.length; j++) {
// 如果当前元素不等于val,将其移动到位置i,并将i向前移动一位
if (nums[j] != val) {
nums[i] = nums[j];
i++;
}
}
// 返回与val不同的元素的数量,即i的值
return i;
}