27. 移除元素
- 原题链接:
- 完成情况:
- 解题思路:
- 参考代码:
- __27移除元素
- __27移除元素__双指针优化
原题链接:
27. 移除元素
https://leetcode.cn/problems/remove-element/description/
完成情况:
解题思路:
主要还得看题目要求,测试样例
参考代码:
__27移除元素
package 日常Java程序测试.代码随想录.数组;public class __27移除元素 {/**** @param nums* @param val* @return*/public int removeElement(int[] nums, int val) {//不仅要返回的是,剩余长度:返回移除后数组的新长度//同时还要变化前对应个数的nums的值int n = nums.length;int left = 0;for (int right = 0;right < n;right++){if (nums[right] != val){nums[left] = nums[right];left++;}}return left;}
}
__27移除元素__双指针优化
package 日常Java程序测试.代码随想录.数组;public class __27移除元素__双指针优化 {/**** @param nums* @param val* @return*/public int removeElement(int[] nums, int val) {//不考虑剩余元素的值int left = 0;int right = nums.length;while (left < right){if (nums[left] == val){nums[left] = nums[right - 1];right--;}else {left++;}}return left;}
}