Algorithm
-
What 移除数组中的指定元素,返回处理后的长度sum,并且数组前sum长度的元素为处理后的元素,不用额外数组,O(1)。
-
How 用快慢指针,快指针遍历,遇到不等于指定元素的替换掉慢指针,然后慢指针前进一位即可。
-
Key Codes
class Solution {
public int removeElement(int[] nums, int val) {
if(nums.length == 0){return 0;}
int sum=0,i;
for(i=0;i<nums.length;i++){
if(nums[i]!=val){
nums[sum] = nums[i];
sum++;
}
}
return sum;
}
}
Review
-
What Twitter放宽字数限制一年后的效果。
-
How
- 1.只有约1%的推文达到280个字符的限制。
- 2.12%超过140个字符(相比于之前的9%),5%超过190个字符。
- 3.在所有语言中,6%的推文超过140个字符,3%超过190个字符。
- 4.因为字符长度限制加倍,54%的消息说“please”,22%的消息使用“thank you”。
- 5.缩写的减少如"gr8"(-36%),"b4"(-13%)和"sry"(-5%),有利于完整的单词——"great"(+32%),"before"(+70%)和"sorry"(+31%)。
- 6.30%以上的推文包含问号,而且对推文的回复也更多。
Tip
-
What jQuery中$.each()方法的使用
-
How
- 1、遍历一维数组
var arr1=['aa','bb','cc','dd'];
$.each(arr1,function(i,val){ //两个参数,第一个参数表示遍历的数组的下标,第二个参数表示下标对应的值
console.log(i+' '+val);
- 2、遍历二维数组
var arr2=[['aaa','bbb'],['ccc','ddd'],['eee','fff']];
$.each(arr2,function(i,item){ //两个参数,第一个参数表示下标,第二个参数表示一维数组中的每一个数组
console.log(i+'````'+item);
- 3、处理json
var json1={key1:'a',key2:'b',key3:'c'};
$.each(json1,function(key,value){ //遍历键值对
console.log(key+'````'+value);
})
- 4、当二位数组中有json对象时
var arr3=[{name:'n1',age:18},{name:'n2',age:20},{name:'n3',age:22}];
$.each(arr3,function(i,val){
console.log(i+'`````'+val);
//输出
/* 0`````[object Object] 1`````[object Object] i2`````[object Object]*/
console.log(val.name); //获取每一个json里面的name值
console.log(val["name"]);
$.each(val,function(key,val2){
console.log(key+'```'+val2);
})
});