数据结构学习笔记2--数组（leetcode26. 删除有序数组中的重复项）

如有错误之处，请指出，谢谢！

目录

多维数组

二维数组

二维数组的动态初始化

二维数组的迭代

数组算法题26. 删除有序数组中的重复项转自leetcode

---

多维数组

二维数组

二维数组的动态初始化

type[] [] name = new type[.length] [ m.length];

一维数组中的每一个元素是一个一维数组，来实现多维数组

package arrays;import java.util.Arrays;//在java中，存在1维数组和N维数组public class ArrayTest05 {public static void main(String[] args) {//二维数组的声明int [][] arrs=new int [2] [3];System.out.println(arrs[0]);//[I@123a439bSystem.out.println(arrs[0][1]);//0String [] [] arrs1=new String [] []{{"abc","ABC"},{"qwe","QWE"},{"xyz","XYZ"}};System.out.println(arrs1[0][1]);String [] [] arrs2={{"abc","ABC"},{"qwe","QWE"},{"xyz","XYZ"}};System.out.println(arrs1[1][0]);int[][] arrs3=new int [2][];//创建了一个长度是1的一维数组，每个元素也是一个数组对象System.out.println(arrs3.length);//2arrs3[0]=new int[3];arrs3[1]=new int[7];System.out.println(Arrays.toString(arrs3));//[[I@7de26db8, [I@1175e2db]}}

二维数组的迭代

package arrays;import java.util.Arrays;public class ArrayTest06 {public static void main(String[] args) {int [][] arrs=new int [3] [];arrs[0]=new int[] {1,2,3};arrs[1]=new int[] {4,5,6};arrs[2]=new int[] {7,8,9};for(int i=0;i<arrs.length;i++) {for(int j=0;j<arrs.length;j++) {System.out.print(arrs[i][j]+"");}System.out.print("");}for(int [] x:arrs) {for(int num:x) {System.out.print(num+"");}System.out.print("");}}       }

数组算法题26. 删除有序数组中的重复项转自leetcode

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

说明:

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
int len = removeDuplicates(nums);

// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
    print(nums[i]);
}

示例 1：

输入：nums = [1,1,2]
输出：2, nums = [1,2]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

示例 2：

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

提示：

0 <= nums.length <= 3 * 104
-104 <= nums[i] <= 104
nums 已按升序排列

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {    public int removeDuplicates(int[] nums) {        int i=0,a=1;        while(a<nums.length){            if(nums[a]==nums[i]){                a++;            }            else{                i++;                nums[i]=nums[a];                a++;            }        }        return i+1;    }}

双指针过程大概如下图