因多用了一次循环，趁机反驳了前端小哥

申明

此篇博客仅仅是在工作中与前端互相交流学习的过程，没有任何歧视。

背景

作为一个菜鸡后端，没事的时候会搬好小板凳，坐在那些大佬后面，向他们学习。

最近项目即将上线，大部分新业务需求改一下前端的展示样式等。就日常搬好了小板凳坐在了前端弟弟(大佬)后面，看他处理后台返回的数据。

因为跟前端弟弟的关系很好，看了弟弟那一段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代码。

附

上面的代码肯定不是最优的解，每个人的答案都会不同。代码的优化也无止境。
本篇博客的主要目的是将平时所学东西的思想用于实际中，通过交流，互相学习，互相进步。