TA貢獻1765條經驗 獲得超5個贊
兩個指針i,jvararr=[1,1,1,2,3,4,5,8,10,22,24,25,26,66]varlen=arr.lengthvari=1,j=0varrst=[]for(;i<=len;i++){if(arr[i]-arr[i-1]!==1){i-j===1?rst.push(arr[j]):rst.push(arr.slice(j,i))j=i}}
TA貢獻1871條經驗 獲得超13個贊
一行python版本：fromitertoolsimportgroupbyarr=[1,1,1,2,3,4,5,8,10,22,24,25,26,66]print([j[0]iflen(j)==1elsejforjin[[i[1]foriing]fork,gingroupby(enumerate(arr),lambdax:x[1]-x[0])]])效率和可讀性就忽略好了。再補個樸素易懂的吧：arr=[1,1,1,2,3,4,5,8,10,22,24,25,26,66]res=[]tmp=[arr[0]]ifarrelse[]arr=arr+[float('inf')]foriinrange(1,len(arr)):current,pre=arr[i],arr[i-1]ifcurrent-pre==1:tmp.append(current)else:res.extend([tmp]iflen(tmp)>1elsetmp)tmp=[current]print(res)
舉報