申明
此篇博客仅仅是在工作中与前端互相交流学习的过程,没有任何歧视。
背景
作为一个菜鸡后端,没事的时候会搬好小板凳,坐在那些大佬后面,向他们学习。
最近项目即将上线,大部分新业务需求改一下前端的展示样式等。就日常搬好了小板凳坐在了前端弟弟(大佬)后面,看他处理后台返回的数据。
因为跟前端弟弟的关系很好,看了弟弟那一段js代码,就开始忍不住指点江山了:你是真菜啊,居然用了两次循环。我只用一次就够了。
弟弟先是给了一个白眼。就撂下了一句:你怎么写?先去写出来好吧。
一想到最近摸鱼的时候刷leetcode,就满口答应了。
场景
具体业务此处不做介绍,就简单模拟业务场景。比如以下是后端返回的Json数据。
{
"list": [
{ "goodsName": "good1", "goodsCode": "001", "price": 213 },
{ "goodsName": "good2", "goodsCode": "002", "price": 240 },
{ "goodsName": "good2", "goodsCode": "002", "price": 255 },
{ "goodsName": "good3", "goodsCode": "003", "price": 325 },
{ "goodsName": "good1", "goodsCode": "001", "price": 204 },
{ "goodsName": "good1", "goodsCode": "001", "price": 213 },
{ "goodsName": "good1", "goodsCode": "001", "price": 215 },
{ "goodsName": "good3", "goodsCode": "003", "price": 330 },
{ "goodsName": "good3", "goodsCode": "003", "price": 275 },
{ "goodsName": "good1", "goodsCode": "001", "price": 300 },
{ "goodsName": "good4", "goodsCode": "004", "price": 230 },
{ "goodsName": "good4", "goodsCode": "004", "price": 245 },
{ "goodsName": "good4", "goodsCode": "004", "price": 225 },
]
}
前端需要处理一下。统计出每种物品的所有价格。就直接放码吧。
代码
前端第一版的实现代码
let arr = []; // 存储排序后的值
let isHad = 0; // 判断arr数组是否拥有该值
data.forEach((item) => {
isHad = 0;
for (let i = 0; i < arr.length; i++) {
if (arr[i].typesCode === item.typesCode) {
isHad = 1;
arr[i].afterPrice.push(item[key]);
return;
}
}
if(!isHad) {
arr.push({
typesCode: item.typesCode,
typesName: item.typesName,
afterPrice: [item[key]],
});
}
});
然后我就在后端用Java代码模拟了一下(此处只是为了替换掉第二次循环)
Map<String,List<Integer>> goodsMap = new HashMap<>();
for(Detail detail: details){
if(goodsMap.containsKey(detail.getGoodsName())){
//同品种
goodsMap.get(detail.getGoodsName()).add(detail.getPrice());
}else {
//不同品种
List<Integer> priceList = new ArrayList<>();
priceList.add(detail.getPrice());
goodsMap.put(detail.getGoodsName(),priceList);
}
}
灵感
来源于leetcode的第一题。
-
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
-
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
详情地址:
https://github.com/azl397985856/leetcode/blob/master/problems/1.two-sum.md
答案作者用js写的。我用Java实现了一下。
-
使用双循环
/** * 功能描述: 使用双循环,两个数相加 * 时间复杂度为 O(N^2) * 空间复杂度为 O(1) * @Param: [num, target] * @Return: java.lang.String */ private static String answer1(int[] num,int target){ //双层循环,找数组中的两个数相加 for (int i = 0; i < num.length; i++){ for(int j = 0; j < num.length ;j++ ){ //不能重复利用同样的元素 if(i != j && num[j] + num[i] == target){ return "[" + i + "," + j + "]"; } } } return "[,]"; }
-
使用单循环
/** * 功能描述: 使用map+循环,目标值-值1,去map中找值2 * 空间换时间, * 时间复杂度:O(N) * 空间复杂度:O(N) * @Param: [num, target] * @Return: java.lang.String */ private static String answer2(int[] num,int target){ Map data = new HashMap(); for(int i = 0; i < num.length; i++){ int result = target - num[i]; if(data.containsKey(result)){ return "[" + i + "," + data.get(result) + "]"; } data.put(num[i],i); } return "[,]"; }
后续跟前端大佬交流分享,修改出了第二版js代码。
附
上面的代码肯定不是最优的解,每个人的答案都会不同。代码的优化也无止境。
本篇博客的主要目的是将平时所学东西的思想用于实际中,通过交流,互相学习,互相进步。