leetcode-两数之和、一维数组的动态和、好数对的数目

01-两数之和

1.暴力法

class Solution {

   
    public static int[] twoSum(int[] nums, int target) {
        int[] index = new int[2];
        for(int i=0; i<nums.length; i++){
            for(int j=i+1; j<nums.length; j++){
                if (target == nums[i]+nums[j]){
                    index[0] = i;
                    index[1] = j;
                }
            }
            
        }
        return index;
    }
 }

2.哈希法

public class{
	public int twoSum(int[] nums, int target) {
		//初始化一个hashmap，其中<integer,integer>代表键和值的类型均为整型，若为字符型，则写String
		Map <Integer, Integer> map = new HashMap<>();
		
		for (int i = 0; i<nums.length; i++){
			int temp = target - nums[i];
			//假如map里面包含此时的temp值，返回temp值对应的角标，以及当前遍历的位置角标。使用map.containsKey来查找map中是否包含某个键值，使用map.get来获取某个键值对应的value
			if (map.containsKey(temp)){
				return new int []{map.get(temp),i};
			}
			//使用map.put来插入元素对
			map.put(nums[i],i);
		}
		
		return new int []{-1,-1};
	}
}

1480.一维数组的动态和

class Solution {
    public int[] runningSum(int[] nums) {
        int[] sum = new int[nums.length];
        for(int i = 0; i<nums.length; i++){
            sum[i] = 0;
            for(int j = 0; j<=i; j++){
                sum[i] += nums[j];
            }
        }
    return sum;
    }
}

class Solution{
	public int[] runningSum(int[] nums){
		int sum[] =new int[nums.length];
		sum[0] = nums[0];
		for(int i = 1; i<nums.length; i++){
			sum[i] = sum[i-1]+nums[i];
		}
	}
}

1512、好数对的数目

class Solution {
    public int numIdenticalPairs(int[] nums) {
        int sum = 0;
        for(int i = 0; i<i<nums.length; i++){
            for(int j = i+1; j<nums.length; j++){
                if(nums[i] == nums[j]){sum++;}
            }
        }
        return sum;
    }
}

for(int i = 0; i<i<nums.length; i++)编译不通过，改为i<nums.length;