Commit 93c64b5

authored

fix: use strict inequality to avoid containerOutOfBounds (TheAlgorithms#2981)

1 parent a77ce5c commit 93c64b5Copy full SHA for 93c64b5

File tree

-4

lines changed

-4

lines changed

Lines changed: 6 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -31,16 +31,18 @@ namespace range_queries {`
`31`	`31`	`*/`
`32`	`32`	`namespace prefix_sum_array {`
`33`	`33`
`34`		`-std::vector<int64_t> PSA(1, 0);`
	`34`	`+std::vector<int64_t> PSA{};`
`35`	`35`
`36`	`36`	`/**`
`37`	`37`	`* @brief function that builds the PSA`
`38`	`38`	`* @param original_array original array of values`
`39`	`39`	`* @returns void`
`40`	`40`	`*/`
`41`		`-void build(std::vector<int64_t> original_array) {`
`42`		`- for (int i = 1; i <= static_cast<int>(original_array.size()); i++) {`
`43`		`- PSA.push_back(PSA[i - 1] + original_array[i]);`
	`41`	`+void build(const std::vector<int64_t>& original_array) {`
	`42`	`+ PSA.clear();`
	`43`	`+ PSA.push_back(0);`
	`44`	`+ for (std::size_t i = 1; i < original_array.size(); ++i) {`
	`45`	`+ PSA.push_back(PSA.back() + original_array[i]);`
`44`	`46`	`}`
`45`	`47`	`}`
`46`	`48`	`/**`

Comments

(0)