leetcode 169(简单)题解:给定一个大小为 *n* 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 *⌊ n/2 ⌋* 的元素。
署名:csdn等网站博客copy产出,AI时代知识新搬运工
言归正传:写下这道题的个人理解
题干:
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的,并且给定的数组总是存在多数元素。
【2,2,1,1,1,2,2]、【2,2,2,1,1,2,2]、【2,2,2,2,1,2,2]
输出: 2
理解:
1.该题重点是n/2.说明该多数元素肯定在数组中出现次数是其他元素总和要多一个;白话解释;数组中六个元素,多数肯定至少四个以上;
2.由1说明,我们统计数组中元素最多的个数和其他元素累计做差大于1;设多数元素个数为A,其他元素个数为B;
则,统计出A-B大于1即可;
伪代码:
1、假设num[0],为多数,初值统计该多数个数count = 1;
if 以后遇到 num[i] = num[0];
count ++
else
count--
2、if 到了count =0
num[i] ==duoshu;
重新再count ++
3、printf
代码
int majorityElement(int* nums, int numsSize){int count = 1;int duoshu =nums[0];for(int i = 0;i < numsSize; i++) {if(nums[i] == duoshu) {count++;} else {count--;if(count == 0) {duoshu = nums[i];count++;}}}return duoshu;
}
leetcode 169(简单)题解:给定一个大小为 *n* 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 *⌊ n/2 ⌋* 的元素。相关推荐
- 给定一个大小为 *n* 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 *⌊ n/2 ⌋* 的元素。
多数元素 给定一个大小为 n 的数组,找到其中的多数元素.多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素. 你可以假设数组是非空的,并且给定的数组总是存在多数元素. 示例 1: 输入: [3 ...
- 【八皇后】给定一个大小为 n 的正方形国际象棋棋盘,求有多少种方式可以放置 n 个皇后并使得她们互不攻击,即每一行、列、左斜、右斜最多只有一个皇后。
给定一个大小为 n 的正方形国际象棋棋盘,求有多少种方式可以放置 n 个皇后并使得她们互不攻击,即每一行.列.左斜.右斜最多只有一个皇后. 输入是一个整数 n,输出是一个整数 m,表示所有的棋盘表示方 ...
- 在主方法中定义一个大小为10*10的二维字符型数组,数组名为y,正反对角线上存的是‘*’,其余 位置存的是‘#’;输出这个数组中的所有元素。...
//在主方法中定义一个大小为10*10的二维字符型数组,数组名为y,正反对角线上存的是'*',其余 位置存的是'#':输出这个数组中的所有元素.char [][]y=new char [10][10] ...
- 还记得有一年红帽考试的一道题吗?创建一个大小为250M的逻辑卷
当时这道题总共40分,但是前面这步没有作对,后面就都没有分,所以考完后好多人去找到红帽吐槽,结果红帽说把这道题从题库删除了. 题目:创建一个大小为250M的逻辑卷,名字为lvredhat 都知道卷组划 ...
- 阿里开发者招聘节 | 面试题02-04:给定一个二叉搜索树(BST),找到树中第K小的节点
为帮助开发者们提升面试技能.有机会入职阿里,云栖社区特别制作了这个专辑--阿里巴巴资深技术专家们结合多年的工作.面试经验总结提炼而成的面试真题这一次将陆续放出(面试题官方参考答案将在专辑结束后统一汇总 ...
- pytorch每日一学47(torch.unsqueeze())在指定维度上增加一个大小为1的维度
第47个方法 torch.unsqueeze(input, dim) → Tensor 很明显这个方法是与 torch.squeeze()进行相反的操作,torch.squeeze()是将移出tens ...
- leetcode C++ 48. 旋转图像 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。
一.思路: 某一个的转化后的路径变化:(i,j)-->(j,n-1-i)-->(n-1-i,n-1-j)-->(i,j), 所以转变一个,就等于转变4个,n为偶数数时,遍历n*n/4 ...
- leetcode C++ 46. 全排列 给定一个 没有重复 数字的序列,返回其所有可能的全排列。
一.思路: 回溯算法,和其它回溯算法区别还蛮大的,这道题遍历我当时还真没想到,是借鉴别人的思路 二.C++代码: class Solution { public:vector<vector< ...
- PythonJava版【LeetCode】简单题答案整理01
不得不开始刷LeetCode了,为了使小白的自尊心不受到毁灭性的打击,所以打算从最简单的题开始刷.现把所有题目的Python和Java代码都放在这儿,以便随时回忆.分两种语言的原因在于,Python是 ...
最新文章
- Web漏洞扫描(四:知识点及错误总结)
- 打开摄像头,2D插画实时变动画,中国程序媛出品,Demo在线可玩
- MobileNetV2-YoloV3
- SAP TABLECONTROL 搜索帮助相关设置
- Miniconda管理多版本python环境
- 电脑编程教学_东莞沙田mastercam编程学习怎么收费
- python if语句判断字符串_python – 条件If语句:如果行中的值包含字符串…设置另一列等于字符串...
- ios应用程序开发框架
- Java_键盘输入语句
- 华为NP课程笔记21-QoS服务模型
- PCB线路板上的电子元件你认识多少?
- 聊聊深度学习这档子事(3):寻找万能的通用模型
- 网页的兼容性解决办法
- 《你可以不平凡》-- 周杰伦在北京大学百年讲堂的演讲
- 无法同时打开多个PPT,并排显示
- 关于u盘插入电脑在我的电脑中不显示盘符无法正常使用,但是在右下角图标有显示的问题。
- 高仿 IOS遨游哈哈最新版
- Python爬虫进行接口测试
- pycharm安装sklearn失败解决方法
- C后端设计开发 - 第7章-真气-遗失的网络IO