奋斗指甲油

文章
6
资源
0
加入时间
3年0月9天

【剑指offer刷题笔记】39.数组中出现次数超过一半的数字

剑指No.39_数组中出现次数超过一半的数字题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。可以假设数组是非空的,并且给定的数组总是存在多数元素。示例: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2哈希表统计法:用一个哈希表记录每个数字和其出现次数的映射,一旦发现出现次数大于数组长度一半的情况,就返回那个数字。(空间和时间复杂度都为O(n)) public int majorityElementWay(int[] nums){

UIButton标题对齐方式

UIButton标题的对齐方式默认为居中,在自定义为左对齐时发现:button.titleLabel.textAlignment=UITextAlignmentLeft;方法并没有生效正确的做法应该是:[buttonsetContentHorizontalAlignment:UIControlContentHorizontalAlignmentLeft];

java后端高频面试题笔记(更新中)

多线程相关1.servlet线程安全问题(1)为什么说servlet会有线程安全问题?容器只会创建一个servlet实例。容器收到请求之后,会启动一个线程来处理该请求,当有多个请求同时访问同一个servlet,就有可能产生线程安全问题(比如,这些线程同时去修改某个属性值)。(2) 如何解决?方式一:加锁将有线程安全问题的代码使用synchronize加锁,但是加锁会影响其性能。方式二:尽可能避免修改servlet的属性。...

JavaScript中相等操作符的类型转换

不同类型的值用==操作符比较后的结果toNumber和toPrimitive方法是内部的文字描述及补充:一、首先看双等号前后有没有NaN,如果存在NaN,一律返回false。二、再看双等号前后有没有布尔,有布尔就将布尔转换为数字。(false是0,true是1)三、接着看双等号前后有没有字符串, 有三种情况:1、对方是对象,对象使用toS