js区间算法

sx2asdf31415 2017-05-09 10:13:50

var obj = [{ ms: "8:00", me: "9:00" }, { ms: "10:00", me: "15:00" }, { ms: "10:30", me: "16:00" }, { ms: "11:30", me: "14:00" }, { ms: "15:30", me: "16:30" }, { ms: "17:30", me: "19:00" }]

var obj1=[{ ms: "8:00", me: "11:00" }, { ms: "10:00", me: "15:00" },{ ms: "12:00", me: "15:00" }]

var obj2=[{ ms: "8:00", me: "10:00" }, { ms: "9:00", me: "11:00" },{ ms: "10:00", me: "12:00" },{ ms: "11:00", me: "13:00" },{ ms: "12:00", me: "14:00" }];

var obj3=[{ ms: "8:00", me: "10:00" }, { ms: "9:00", me: "11:00" },{ ms: "12:00", me: "14:00" },{ ms: "15:00", me: "16:00" },{ ms: "17:00", me: "19:00" },{ ms: "18:00", me: "20:00" }]

这样四组数据要一个方法
function getArr(arr){ return ???}
时间重合的对应的有几个分别是那几个

返回这样的数组，怎么做，求大神结局给思路
//[1,4,4,4,41]
//[3,3,3]
//[5,5,5,5,5]
//[2,2,1,1,2,2]

...全文

417 12 打赏收藏转发到动态举报

写回复

用AI写文章

12 条回复

切换为时间正序

请发表友善的回复…

发表回复

cn00439805 2017-05-09

打赏
举报

按你需求的描述，就应该是这个结果，而非你描述的结果

cn00439805 2017-05-09

打赏
举报

你的运算是错误的

sx2asdf31415 2017-05-09

打赏
举报

1楼首先谢谢你谢了这么多
你代码我运行出来的结果如图
和我期待的结果数组不同
//[1,4,4,4,4,1]
//[3,3,3]
//[5,5,5,5,5]
//[2,2,1,1,2,2]

qq_36832844 2017-05-09

打赏
举报

public class Test { public static void main(String[] args) { int[] nums={1,5,7,8,56,487,874,414,5}; Sorts(nums); } public static void Sorts(int[] nums){ int a; for(int i=0;i<nums.length;i++){ for(int j=0;j<nums.length;j++){ if(nums[j]<nums[i]){ a=nums[i]; nums[i]=nums[j]; nums[j]=a; } } } for(int b:nums){ System.out.print(b+","); } } }

cn00439805 2017-05-09

打赏
举报


var obj = [{ ms: "8:00", me: "9:00" }, { ms: "10:00", me: "15:00" }, { ms: "10:30", me: "16:00" }, { ms: "11:30", me: "14:00" }, { ms: "15:30", me: "16:30" }, { ms: "17:30", me: "19:00" }];
var obj1=[{ ms: "8:00", me: "11:00" }, { ms: "10:00", me: "15:00" },{ ms: "12:00", me: "15:00" }]
var obj2=[{ ms: "8:00", me: "10:00" }, { ms: "9:00", me: "11:00" },{ ms: "10:00", me: "12:00" },{ ms: "11:00", me: "13:00" },{ ms: "12:00", me: "14:00" }];
var obj3=[{ ms: "8:00", me: "10:00" }, { ms: "9:00", me: "11:00" },{ ms: "12:00", me: "14:00" },{ ms: "15:00", me: "16:00" },{ ms: "17:00", me: "19:00" },{ ms: "18:00", me: "20:00" }]
function getArr(arr){
	var result = [],copy;
	for(var i = 0,o;o = arr[i];i++){
		copy = arr.concat([]);
		copy.splice(i,1);
		result.push(getNum(o,copy));
	}
	return result;
}
function getNum(obj,arr){
	var n = 1;
	for(var i = 0,o;o = arr[i];i++){
		if(isCross(obj,o)){
			n++;
		}
	}
	return n;
}
function isCross(o1,o2){
	var ms1 = trans(o1.ms), me1 = trans(o1.me), ms2 = trans(o2.ms), me2 = trans(o2.me);
	if(me1 < ms2 || ms1 > me2){
		return false;
	}
	return true;
}
function trans(str){
	var arr = str.split(":");
	return parseInt(arr[0]) + parseFloat(arr[1]/60);
}
console.log(getArr(obj),getArr(obj1),getArr(obj2),getArr(obj3));

sx2asdf31415 2017-05-09

打赏
举报

图上的例子是有五个会议因为第一个会议和其他四个会议时间都没有重合，所以第一个会议占满格；第二，三，四个会议时间有重合，所以二，三，四，各占满格的三分之一；第五个会议和他们前四个会议也没有重合，所以第五个会议也占满格；这样下来返回的 arr=[1,3,3,3,1] 看规律第一个占满格，所以是arr[0]是1 二，三，四占三分之一，所以arr[1],arr[2],arr[3]是3 第五个占满格。所以arr[4]是1 arr的length跟会议的数量肯定是一样的不知道这样写能看明白不

cn00439805 2017-05-09