leetcode - 数组相关 #26 #27

链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array

给定数组 nums = [1,1,2],

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。

你不需要考虑数组中超出新长度后面的元素。

解析：[https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution/shi-ping-dong-hua-jie-xi-bao-ni-dong-by-novice2mas/](()

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

String str = sc.next().toString();

String[] arr = str.split(“,”);

int[] b = new int[arr.length];

for(int j = 0; j<b.length;j++) {

b[j] = Integer.parseInt(arr[j]);

}

int length = removeDuplicates(b); //结果

System.out.println(length);

for(int j = 0; j<length;j++) {

System.out.print(b[j]); // 输出修改后的数组

}

}

public static int removeDuplicates(int[] nums) {// 快慢双指针法

if(nums.length == 0)

return 0;

int i = 0;

for(int j=1; j < nums.length; j++) {

if(nums[i]!=nums[j]){

i++;

nums[i]=nums[j];

}

}

return i+1;

}

# 27 移除元素

---

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

链接：https://leetcode-cn.com/problems/remove-element

给定 nums = [3,2,2,3], val = 3,

函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。

你不需要考虑数组中超出新长度后面的元素。

public int removeElement(int[] nums, int val) {

if(nums.length == 0)

return 0;

int i = 0;

for(int j=0; j < nums.length; j++) { 《大厂前端面试题解析+Web核心总结学习笔记+企业项目实战源码+最新高清讲解视频》无偿开源 徽信搜索公众号【编程进阶路】

if(nums[j]!=val){