LeetCode169详细分析并附求解代码
2016-11-07 22:05
211 查看
题干分析:
根据题目中的要求可知,本题需要在给定一个长度为n的数组的时候,找出其中的主元素,即该元素在数组中出现的次数大于n/2的取整。题目中已经假定所给的数组一定含有元素,且主元素一定存在。
解题分析:
根据题干中所给的信息,首先考虑到题目要求能够找出数组中出现频次大于数组长度半数的元素,所以应该有个方法来进行统计每个元素出现的次数,遍历数组,发现该元素出现一次计数就加一,如果没有出现过就记该元素只出现了一次。这么分析下来问题的求解就很明确了,代码中应该有个能够遍历数组的方法,本代码中使用for循环;然后应该可以计数的方法,该方法应该有以下几个功能:1.该方法能够对不同的元素进行分别的计数;2.该方法在对元素进行统计的时候,相同的元素出现的时候应该是在该元素所统计的次数的基础上加1,而不应该是又创建了一个空间来储存该元素并记次数为1,所以该方法对元素的统计应该是唯一的,想到了Set,Map的方法。综合以下两个特征,最终使用了Map的方法。
问题解决:
import java.util.HashMap;
import java.util.Map;
public class Solution {
public int majorityElement(int[] nums) {
int value=1;
Map<Integer,Integer> map = new HashMap<Integer,Integer>();
for(inti=0;i<nums.length;i++){
if(map.containsKey(nums[i])){
value=map.get(nums[i]);
value++;
}else
value=1;
map.put(nums[i], value);
}
for(inti=0;i<nums.length;i++){
if(map.get(nums[i])>Math.floor(nums.length/2))
return nums[i];
}
return -1;
}
}
本题总结:
本题用到了上一次推送所使用的LeetCode242中创建HashMap的方法,可以有效的解决利用HashMap方法当出现相同Key时的存储Value更新问题。本题相对简单,解题的方法也是多种多样。最终使用本方案的代码提交之后击败了9.65%的对手。
写在最后:读者在读到本文的时候如果有什么想法和问题,欢迎和小编进行沟通交流,希望我们可以共同进步^_^(ps:如果读者有需要可以关注本人的微信公众号:零基础学数据挖掘)
相关文章推荐
- LeetCOde350详细分析并附求解代码
- LeetCOde441详细分析并附求解代码
- LeetCOde27详细分析并附求解代码
- LeetCode242详细分析并附求解代码
- LeetCOde136&137&260详细分析并附求解代码
- LeetCOde231&326详细分析并附求解代码
- LeetCOde217详细分析并附求解代码
- LetCode387题详细分析附求解代码
- LeetCOde412详细分析并附求解代码
- android待机详细结合代码分析(一)
- 王爽 汇编语言第二版 实验8 代码详细分析
- 中科院中文分词系统ICTCLAS之NShortPath代码的详细分析
- bloom filter详细讲解以及代码分析
- android待机详细结合代码分析(二)
- Android 4.1 Netd详细分析(四)代码分析2
- Linux内核2.6.14源码分析-双向循环链表代码分析(巨详细)
- arm linux 从入口到start_kernel 代码详细分析
- 代码分析windows下PE文件格式结构,并附带PE文件格式详细图解
- MFC树形控件详细分析与代码实现
- python 随机数生成的代码的详细分析