Commit cecc82e

committed

Improve C++ solution of problem #1290

1 parent afddccb commit cecc82eCopy full SHA for cecc82e

File tree

-10

lines changed

-10

lines changed

Lines changed: 7 additions & 10 deletions

Original file line number	Diff line number	Diff line change
`@@ -13,16 +13,13 @@`
`13`	`13`	`class Solution {`
`14`	`14`	`public:`
`15`	`15`	`int getDecimalValue(ListNode* head) {`
`16`		`- vector<int> binary;`
`17`		`- while(head) {`
`18`		`- binary.push_back(head->val);`
`19`		`- head = head->next;`
	`16`	`+ ListNode *cur = head;`
	`17`	`+ int ans = 0;`
	`18`	`+ while(cur) {`
	`19`	`+ ans <<= 1;`
	`20`	`+ ans \|= cur->val;`
	`21`	`+ cur = cur->next;`
`20`	`22`	`}`
`21`		`-`
`22`		`- int result = 0;`
`23`		`- for(int i = 0; i < binary.size(); i++) {`
`24`		`- result += binary[i] * pow(2, binary.size() - i - 1);`
`25`		`- }`
`26`		`- return result;`
	`23`	`+ return ans;`
`27`	`24`	`}`
`28`	`25`	`};`

Comments

(0)