169.Majority Element - 版本历史

2024年2月19日 (一) 14:23 Riguz

2024-02-19T14:23:02Z

←上一版本		2024年2月19日 (一) 14:23的版本
第27行：		第27行：
	{{Submission\|runtime=12ms\|memory=49.68MB\|rp=33.25\|mp=68.75}}		{{Submission\|runtime=12ms\|memory=49.68MB\|rp=33.25\|mp=68.75}}

	<syntaxhighlight lang="~~bash~~">		<syntaxhighlight lang="java">
	class Solution {		class Solution {
	public int majorityElement(int[] nums) {		public int majorityElement(int[] nums) {
第46行：		第46行：

	{{Submission\|runtime=5ms\|memory=53.59MB\|rp=42.68\|mp=6.56}}		{{Submission\|runtime=5ms\|memory=53.59MB\|rp=42.68\|mp=6.56}}
	<syntaxhighlight lang="~~bash~~">		<syntaxhighlight lang="java">
	class Solution {		class Solution {
	public int majorityElement(int[] nums) {		public int majorityElement(int[] nums) {

2024-02-19T14:22:37Z

Bit Manipulation

@@ 第70行： / 第70行： @@
 {{Submission|runtime=6ms|memory=52.97MB|rp=40.94|mp=6.97}}
-<syntaxhighlight lang="bash">
+<syntaxhighlight lang="java">
 class Solution {
      public int majorityElement(int[] nums) {
@@ 第87行： / 第87行： @@
+}
 </syntaxhighlight>
 [[Category:Algorithm]]
 [[Category:Array]]
 [[Category:LeetCode]]

2024-02-19T14:13:24Z

HashMap

@@ 第38行： / 第38行： @@
+         }
          throw new RuntimeException("No majority element found");
+     }
+}

2024-02-19T14:03:31Z

←上一版本		2024年2月19日 (一) 14:03的版本
第23行：		第23行：
	Output: 2		Output: 2
	</syntaxhighlight>		</syntaxhighlight>

			===HashMap===
			{{Submission\|runtime=12ms\|memory=49.68MB\|rp=33.25\|mp=68.75}}

			<syntaxhighlight lang="bash">
			class Solution {
			public int majorityElement(int[] nums) {
			Map<Integer, Integer> counts = new HashMap<>();
			float half = nums.length / 2.0f;
			for(int i = 0; i < nums.length; i++) {
			int count = counts.getOrDefault(nums[i], 0) + 1;
			if(count > half) return nums[i];
			counts.put(nums[i], count);
			}
			throw new RuntimeException("No majority element found");
			}
			}
			</syntaxhighlight>

			[[Category:Algorithm]]
			[[Category:Array]]
			[[Category:LeetCode]]