Question

我不确定为什么代码已存在时代码中的值不会增加。任何提示都非常感激：

import java.util.HashMap;
public class MajorityElement {

    public int majorityElement(int[] nums) {
        int halfSize = nums.length/2;
        int temp=0;
        int majorityValue=0;
        HashMap<Integer, Integer> valuesMap = new HashMap<>();

        for (int i = 0; i < nums.length; i++) {
            if (valuesMap.containsValue(nums[i])) {
                temp=valuesMap.get(nums[i]);
                valuesMap.put(nums[i], temp++);
            } else {
                valuesMap.put(nums[i], 1);
            }
        }
        for (Integer key : valuesMap.keySet()){
            if (valuesMap.get(key)>= halfSize){
                majorityValue=key;
            }
        }
        return majorityValue;

    }
    public static void main(String[] argc){
        MajorityElement majority=new MajorityElement();
        int[] sampleArray={1,4,6,8,8,9,8,8,0,8};
        int majorityRes=majority.majorityElement(sampleArray);
        System.out.println("majority value is = [" + majorityRes + "]");
        return;
    }
}

更新：我将代码更改为

for (int i = 0; i < nums.length; i++) {
            if (valuesMap.containsValue(nums[i])) {
             //   temp=valuesMap.get(nums[i]);
                valuesMap.put(nums[i], valuesMap.get(nums[i])+1);
            } else {
                valuesMap.put(nums[i], 1);
            }
        }

仍然为majorityRes打印0。知道为什么会这样吗？

更新＆＃39;：通过更改为containsKey()这是一个错字来解决问题。

Answer 1

 temp=valuesMap.get(nums[i]);
 valuesMap.put(nums[i], temp++);

temp在行之后被执行，因此它被作为旧值放入地图中。

将其更改为：

 temp=valuesMap.get(nums[i]);
temp++;
 valuesMap.put(nums[i], temp);

Answer 2

你的问题就在这一行：

                valuesMap.put(nums[i], temp++);

当++直接放在变量名后面时，Java执行命令然后将变量递增1。所以，这一行使用＆＃34; temp＆＃34;的原始值。执行命令然后然后它增加1。

你想要做的是增加变量＆＃34; temp＆＃34;由一个和然后执行命令。为了做到这一点，你需要将++放在变量名之前，如下所示：

                valuesMap.put(nums[i], ++temp);

这样Java知道将变量递增1并且然后执行命令的其余部分。

如果密钥已存在，则增加hashmap值

2 个答案: