2018年3月19日
关于一个数组的算法问题
摘要： 那天去面试，做到了一题笔试题。题目看上去很简单。具体如下：就是有一个数组，内容随机，长度不定，要求把他分成两个子数组，使得这两个子数组的和最接近（当然原题是差最小）。我给出的思路是这样的：①算出大数组和的一半A②将数组排序后取第一个值B③对数组做循环，从i=0开始，判断B是否小于等于A，如果是，则取 阅读全文
posted @ 2018-03-19 15:47 时光与我恰经过 阅读(252) 评论(0) 推荐(0) 编辑