力扣网-探索初级算法-数组篇

本篇博客题目来自力扣网，分组为初级算法下的数组。适合作为数组方面的练习。上面刷题测试用例真的丰富，总是有很多考虑不到的地方。第一遍做完了，很多解法都不是最优解。主要是分享下。

探索初级算法—力扣网链接

数组
题目的话打开上面的链接就可以看到，这里就不复述了。

1. 从排序数组中删除重复项

    public int removeDuplicates(int[] nums) {
       int index=0;
       int size=nums.length;

       while (index=size){
               continue;
           }else if(nums[index]==nums[index-1]){
               index--;
           }
       }

        return size;
    }

2. 买卖股票的最佳时机 II

 public int maxProfit(int[] prices) {
       int money=0;
        for (int i = 0; i < prices.length-1; i++) {
            if(prices[i]

3. 旋转数组

public void rotate(int[] nums, int k) {
        int[] copyNums=new int[nums.length];
        for (int i = 0; i < copyNums.length; i++) {
            copyNums[i]=nums[i];
        }
        k=k%nums.length;
        for (int i = 0; i < nums.length; i++) {
            int x=0;
            if(i

4. 存在重复

 public boolean containsDuplicate(int[] nums) {
          Set list=new HashSet<>();
        for (int i = 0; i 

5. 只出现一次的数字

 public int singleNumber(int[] nums) {
          for (int i = 0; i 

6. 两个数组的交集 II

  public int[] intersect(int[] nums1, int[] nums2) {
                ArrayList list=new ArrayList<>();
        ArrayList num1indexList=new ArrayList<>();
        ArrayList indexList=new ArrayList<>();

        for (int i = 0; i 0){
                        int num=0;
                        for (int k = 0; k < indexList.size(); k++) {
                            if(indexList.get(k)==j){
                                num=1;
//                                System.out.println("相同j："+ i+ " "+j);
                            }
                        }
                        for (int k = 0; k 

7. 加一

public int[] plusOne(int[] digits) {
         int[] newNums=new int[digits.length+1];
        for (int i = digits.length-1; i >=0; i--) {

            if(digits[i]==9){
                digits[i]=0;
                if(i==0){
                    newNums[0]=1;
                    for (int j = 1; j 

8. 移动零

 public void moveZeroes(int[] nums) {
          int sum=0;
        for (int i = 0; i < nums.length; i++) {
            if(nums[i]==0){
                sum++;
            }else if(sum>0&&nums[i]!=0){
                //交换位置
                nums[i-sum]=nums[i];
                nums[i]=0;
            }
        }  
    }

9. 两数之和

 public int[] twoSum(int[] nums, int target) {
        int[] result=new int[2];
        for(int i=0;i

11. 有效的数独

public boolean isValidSudoku(char[][] board) {
          //方案2 一次遍历
        for (int i = 0; i < board.length; i++) {
            for (int j = 0; j < board[i].length; j++) {

                //一，横排判断
                if(board[i][j]!='.'){
                    for (int k = j+1; k < board[i].length; k++) {
                        if(board[i][j]==board[i][k]){ return false; }
                    }
                }
                //二，竖排判断
                if(board[j][i]!='.'){
                    for (int k = j+1; k <9 ; k++) {
                        if(board[j][i]==board[k][i]){ return false; }
                    }
                }

                //九方框判断
                if(board[i][j]!='.'){
                    int x=getStartIndex(i);
                    int y=getStartIndex(j);
                    for (int k = x; k < x+3; k++) {
                        for (int l = y; l 

12. 旋转图像
    这个解释下，将二维数组看做一个个口型的图案，一个包裹一个，4条边分别当做4个数组，旋转其实就是在这个4个数组中轮换。

public void rotate(int[][] matrix) {
        int a1=0;
        int a2=0;
        int a3=0;
        int len=matrix.length-1;
          int num=matrix.length/2;
        for (int n = 0; n < num; n++) {
            for (int i = 0; i < len-2*n; i++) {
            //第一个
            a1=matrix[i+n][len-n];  
            matrix[i+n][len-n]=matrix[n][n+i];
            //第二个
            a2=matrix[len-n][len-i-n];  
            matrix[len-n][len-i-n]=a1;
            //第三个
            a3=matrix[len-i-n][n];  
            matrix[len-i-n][n]=a2;
            //第四个
            matrix[n][i+n]=a3;
            }
        }
    }