Die meisten Antworten beantworten nur die bereits beantwortete Frage zuGewichte hämmern aber ignorieren Sie den Punkt überfind und Umgang mit der Sparsamkeit. Anscheinend die Antwort von ShaiHier befasst sich mit dem Punkt zu finden - aber ich bin noch nicht in der Lage, es zu überprüfen. Meine AntwortHier nutzt nicht den Einfallsreichtum anderer Antworten wie der Bitverschiebung, ist aber eine ausreichend gute Beispielantwort.

Eingang

>> mlf=sparse([],[],[],2^31+1,1);mlf(1)=10;mlf(10)=111;mlf(77)=1010;  
>> transpose(dec2bin(find(mlf)))

ans =

001
000
000
011
001
010
101

Tor

1
0
0
2
1
1
2    

Schnelle Berechnung der Anzahl der Einsen in Binärzahlen mit der spärlichen Struktur?