用spfa判斷是否存在負環
阿新 • • 發佈:2020-09-17
方法一:
採用物件訪問屬性的方法,判斷屬性值是否存在,如果不存在就新增。
方法二:
採用陣列中的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: "哈哈"}]