Commit ac03bb2

committed

Number of Distinct Averages

1 parent fe172dd commit ac03bb2Copy full SHA for ac03bb2

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,28 @@`
	`1`	`+Link: https://leetcode.com/problems/number-of-distinct-averages/`
	`2`	`+Language: C#`
	`3`	`+`
	`4`	`+`
	`5`	`+`
	`6`	`+`
	`7`	`+`
	`8`	`+`
	`9`	`+public class Solution {`
	`10`	`+ public int DistinctAverages(int[] nums)`
	`11`	`+ {`
	`12`	`+ Array.Sort(nums);`
	`13`	`+`
	`14`	`+ bool[] freq = new bool[201];`
	`15`	`+ int counter = 0;`
	`16`	`+`
	`17`	`+ for (int i = 0; i < nums.Length / 2; i++)`
	`18`	`+ {`
	`19`	`+ if (!freq[nums[i] + nums[nums.Length - 1 - i]])`
	`20`	`+ {`
	`21`	`+ freq[nums[i] + nums[nums.Length - 1 - i]] = true;`
	`22`	`+ counter++;`
	`23`	`+ }`
	`24`	`+ }`
	`25`	`+`
	`26`	`+ return counter;`
	`27`	`+ }`
	`28`	`+}`

Comments

(0)