Title: Remove Element 27
Difficulty:Easy
原题leetcode地址:https://leetcode.com/problems/remove-element/
本题的解法与上题26 (Remove Diplicates from Sorted Array)的解法一样,采用双指针。
1. 采用双引用(指针),时间&空间复杂度如下:
时间复杂度:O(n),一层while循环,遍历的是数组的长度。
空间复杂度:O(1),没有申请额外的空间。
/**
* 双指针(while循环)
* @param nums
* @param val
* @return
*/
public static int removeElement(int[] nums, int val) {
if (nums.length <= 0) {
return 0;
}
int slow = 0;
int qick = 0;
while (qick < nums.length) {
if (nums[qick] != val) {
nums[slow++] = nums[qick];
}
qick++;
}
return slow;
}
2. 采用双引用(指针),时间&空间复杂度如下:
时间复杂度:O(n),一层for循环,遍历的是数组的长度。
空间复杂度:O(n),没有申请额外的空间。
/**
* 双指针(for循环)
* @param nums
* @param val
* @return
*/
public static int removeElement1(int[] nums, int val) {
if (nums.length <= 0) {
return 0;
}
int j = 0;
for (int i = 0; i < nums.length; i++) {
if (nums[i] != val) {
nums[j] = nums[i];
j++;
}
}
return j;
}