咕咕咕第2天 做了俩简单题

  1. 一维数组的动态和
    public class Solution {
    public int[] RunningSum(int[] nums) {
    for(int i = 1;i<nums.Length;i++){
    nums[i] +=nums[i-1];
    }
    return nums;
    }
    }
    我抬手就是一个for

  2. 好数对的数目

public class Solution {
public int NumIdenticalPairs(int[] nums) {
Dictionary<int, int> kvs = new Dictionary<int, int>();
int count = 0;
for(int i = 0;i < nums.Length;i++){
if(kvs.ContainsKey(nums[i])){
count+=1;
continue;
}
kvs.Add(nums[i],i);
}
return count;
}
}

posted @ 2020-10-28 21:08  feiqi3  阅读(28)  评论(0)    收藏  举报