1. 程式人生 > 實用技巧 >用spfa判斷是否存在負環

用spfa判斷是否存在負環

方法一:

採用物件訪問屬性的方法,判斷屬性值是否存在,如果不存在就新增。

方法二:

採用陣列中的reduce方法,遍歷陣列,也是通過物件訪問屬性的方法

 1  var arr = [{
 2       key: '01',
 3       value: '樂樂'
 4    }, {
 5       key: '02',
 6       value: '博博'
 7    }, {
 8       key: '03',
 9       value: '淘淘'
10    },{
11       key: '04',
12       value: '哈哈'
13    },{
14       key: '01',
15       value: '樂樂'
16    }];
17 
18 
19    //  方法1:利用物件訪問屬性的方法,判斷物件中是否存在key
20    var result = [];
21    var obj = {};
22    for(var i =0; i<arr.length; i++){
23       if(!obj[arr[i].key]
){ 24 result.push(arr[i]); 25 obj[arr[i].key] = true; 26 } 27 } 28 console.log(result); // [{key: "01", value: "樂樂"},{key: "02", value: "博博"},{key: "03", value: "淘淘"},{key: "04", value: "哈哈"}] 29 30 31 32 // 方法2:利用reduce方法遍歷陣列,reduce第一個引數是遍歷需要執行的函式,第二個引數是item的初始值 33 var obj = {}; 34 arr = arr.reduce
(function(item, next) { 35 obj[next.key] ? '' : obj[next.key] = true && item.push(next); 36 return item; 37 }, []); 38 console.log(arr); // [{key: "01", value: "樂樂"},{key: "02", value: "博博"},{key: "03", value: "淘淘"},{key: "04", value: "哈哈"}]