数组基本方法的总结

1.数组的优缺点

1.1 优点

1.按照索引查询元素快。
2.能储存大量数据。
3.访问数组方便。

1.2缺点

1.根据内容查找元素慢。
2.数组大小一经确定不能改变，不利于动态存储。
3.增加，删除元素效率慢。
4.未封装任何方法，所有操作都需要用户自己定义。

2.数组使用的基本方法

2.1 两数之和

leetcode：两数之和

思路：暴力解法（以后学到更好的解法再来更新吧）
1.使用两次遍历，分别找到两个数。
2.创立一个新数组用来返回。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] num =new int[2];//用来存储返回值的下标
        for(int i =0;i<nums.length;i++){//第一个数
            for(int j=i+1;j<nums.length;j++){//第二个数
                if(nums[i]+nums[j]==target){
                    num[0]=i;
                    num[1]=j;
                    
                }
            }

        }
        return num ;//返回新数组

    }
}

2.2 删除有序数组中的重复项

leetcode：删除有序数组中的重复项

核心思想：1.数组删除即为将下一位的值将此位覆盖，即为删除此位
2.使用快慢指针的概念

class Solution {
    public int removeDuplicates(int[] nums) {
        int slow = 0;//定义一个慢指针
        for(int i =1;i<nums.length;i++){
            if(nums[slow]!=nums[i]){//只删除重复的数，因此当两数重复时不移位
                slow++;
                nums[slow]=nums[i];

            }
        }
        return slow+1;
    }
}

2.3 移除元素

leetcode：移除元素

核心思想：同上
如果当前数不等于val，指针后移，并且用后一个数覆盖当前数

class Solution {
    public int removeElement(int[] nums, int val) {
        int p =0;      
        for( int i =0;i<nums.length;i++){
            if(nums[i]!=val){
                nums[p++]=nums[i];
            
            }

            }
        return p ;
        }
        
    }

2.4 最大子数组和

leetcode：最大子数组和

核心思路：
动态规划：
1.sum<0就不管了，sum直接指向下一位，直到sum大于0
2. sum>0时，我们无脑加下一位，因为我们已经将上一次的较大值存储，要进行比较，取出最大值。
3.sum用来存储值，ans用来更新最大值。

class Solution {
    /*
    * 动态规划：1.sum<0就不管了，sum直接指向下一位，直到sum大于0
               2. sum>0时，我们无脑加下一位，因为我们已经将上一次的较大值存储，要进行比较，取出最大值
               3.sum用来存储值，ans用来更新最大值。
    */
    public int maxSubArray(int[] nums) {
        int sum = 0;
        int ans = nums[0];
        
        for(int i =0;i<nums.length;i++){
            if(sum>0){
                sum+=nums[i];
            }else{
                sum=nums[i];
            }
            ans = Math.max(ans,sum);//不管sum大于0或者小于0，都要与上一次较大的ans比较，取出较大的值，因此不用担心正数加一个负数变小的问题
        }
        return ans;
    }
}

…一边学习，一边总结。。。