终究还是走远了~~ 在研究如何去罗马时人家已经到了

今天做了道题题目描述是这样的

169. 多数元素

难度简单1679收藏分享切换为英文接收动态反馈

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1：

输入：nums = [3,2,3]

输出：3

示例 2：

输入：nums = [2,2,1,1,1,2,2]

输出：2

提示：

n == nums.length

1 <= n <= 5 * 104

-109 <= nums[i] <= 109

我再反复思考之后得到了一个思路感觉挺好实现的于是就上手做做了一上午还是没进展又去做其他题了从中又找到了思路突破了瓶颈

思路：将数组中出现的数字放进一个新数组中再通过新数组去遍历原来的数组记录出现的次数选出出现次数最多的将其值返回

int majorityElement(int* nums, int numsSize){int a = numsSize/2;//将nums中的不同元素 放在一个数组中int *p = (int*)malloc(sizeof(int)*50000);//p[0] = nums[0];//筛选掉一个数字重复出现的项 int b = 0,flag = 0;for(int i = 0;i<numsSize;i++){for(int j = 0;j<=b;j++){if(nums[i]!=p[j]){if(j == b && flag == 0){p[b++] = nums[i];break;}}else{flag = 1;break;}}flag = 0;}int count = 0,max = 0,n = 0;//利用p数组中的元素 在nums中寻找出现多少次 将最大的一次保留 for(int i = 0;i<b;i++){for(int j = 0 ;j<numsSize;j++){if(p[i] == nums[j]){count++;}}if(count > max){n = p[i];}max = (count>max)?count:max;count = 0;}if(a < max){return n;}return 0;
}

但是我还是走远了别人的做法看了之后我笑了可能是太开心了~~


int majorityElement(int* nums, int numsSize){int c, i , j;for(i = 0, j = 0, c = nums[i]; i < numsSize; i++){if(nums[i]==c)j++;else{if(j > 0)j--;else c = nums[i];}
}return c;
}

顿时明白自己与他人简直就是天地之隔

以后还得加倍努力~~

终究还是走远了~~ 在研究如何去罗马时人家已经到了相关推荐

爱我的人请别走远（转载）
月光如水,流泻过每一叶点滴的瞬间.我一个人在静静的夜里,等着天使的飞过.有人告诉我,如果天使飞过这里,你就会找到幸福.我看着树木年轮的增长,看着沧海桑田的变幻,看着滴水穿石的毅力,看着四季交替岁月流转 ...
当往日悄然走远，只留下清澈的心
原文地址: 当往日悄然走远,只留下清澈的心 (来自 @轻博客) 作者: 拉肚小当家莆古_v1u 想要远离城市的喧嚣,去束河古镇,空灵悠远.宁静祥和.听风赏月.把酒当歌,浪漫之情溢于言表. 当年徐霞客游 ...
岁月你别催该来的我不推；岁月你别催走远的我不追；
告别外星人,外星人走好! 中央电视台节目里的那句 ----------岁月你别催该来的我不推:岁月你别催走远的我不追: 让多少人感伤啊! "生活就像一把无情刻刀,改变了你的模样,改变了岁 ...
让那些不值得珍惜的感情走远吧：伤感日志
让那些不值得珍惜的感情走远吧:伤感日志 - 让那些不值得珍惜的感情走远吧:伤感日志曾经幻想过多少个自己.就是从没想过现在的自己. 极强的依赖性,爱做梦,活在浪漫的完美主义中,完全丧失了自我. 但我的 ...
社交电商这条路，也许只有腾讯能走远
社交电商行业热闹了很多年,但优秀者甚少.这半年来,腾讯也投入了很多精力在社交电商上,有直接下场玩社交团购的小鹅拼拼,也有想做交易环境基础设施的微信小商店等.很多人因为腾讯以前的电商项目结果觉得它没有电 ...
计算机教育学研究方法,广西师大教育学孙杰远《教育研究方法》知识点笔记1.pdf...
<教育研究方法> 孙杰远第一章教育研究的原理第一节教育研究的本质与类型一.教育研究的本质人们一般认为,教育研究是探讨教育问题,揭示教育规律,并影响教育实践的研究活动. (一)教 ...
微信微网站不会走远的
微信的刚开的认识的时候,只见同事们在使劲的玩摇一摇,至于约没约到,就不知道了再到后来的时候就知道,微信的公众平台,再到后的就只知道,微网站, 然后我觉得这是一个不错的自媒体,但是好景不长,关注的那些 ...
IT技术人终究要走上管理职位吗？
身为IT技术人员,很多人一定都曾考虑过这样一个问题:下一步该如何走?作为IT技术人,想要在职业生涯中走得长久,走得精彩,是不是最终都要走上管理岗位?IT技术人又适合从事管理工作吗? 正方意见 ...
独行怎能走远——给不喜欢有人教的学生
[来信] 贺老师您好,我是西安一个普通一本软件工程大一的学生,我是因为兴趣选了自己的专业,可是因为性格原因吧,我不太喜欢找人教,总是自己按着自己的兴趣走,可是因为按着自己兴趣,大一上学期几乎荒废掉, ...

终究还是走远了~~ 在研究如何去罗马时人家已经到了

169. 多数元素

终究还是走远了~~ 在研究如何去罗马时人家已经到了相关推荐

最新文章

热门文章

终究还是走远了~~ 在研究如何去罗马时 人家已经到了

169. 多数元素

终究还是走远了~~ 在研究如何去罗马时 人家已经到了相关推荐

最新文章

热门文章

终究还是走远了~~ 在研究如何去罗马时人家已经到了

终究还是走远了~~ 在研究如何去罗马时人家已经到了相关推荐