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

数组的输入输出操作

// 数组输入
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]);
}
// 数组输出
for(int j = 0; j<length;j++) {
	System.out.print(b[j]);   
}

 # 26 删除排序数组中的重复项

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
链接：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++) {
            if(nums[j]!=val){
            	nums[i]=nums[j];
                i++;
            }
            
        }
        return i;
    }

 # 88 合并两个有序数组

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。
链接：https://leetcode-cn.com/problems/merge-sorted-array/

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

输出: [1,2,2,3,5,6]