leetcode - 数组相关 #26 #27 #88

给定数组 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++) {

            if(nums[j]!=val){

            	nums[i]=nums[j];

                i++;

            }

            

        }

        return i;

    }

# 88 合并两个有序数组

---

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
你打开新的学习之门！**

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！