# LeetCode 1351. Count Negative Numbers in a Sorted Matrix

Given a m * n matrix grid which is sorted in non-increasing order both row-wise and column-wise.

Return the number of negative numbers in grid.

Example 1:

Input: grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]
Output: 8
Explanation: There are 8 negatives number in the matrix.
Example 2:

Input: grid = [[3,2],[1,0]]
Output: 0
Example 3:

Input: grid = [[1,-1],[-1,-1]]
Output: 3
Example 4:

Input: grid = [[-1]]
Output: 1

Constraints:

m == grid.length
n == grid[i].length
1 <= m, n <= 100
-100 <= grid[i][j] <= 100

 123456789101112131415161718 int countNegatives(int** grid, int gridSize, int* gridColSize){     int cnt=0;     int firstIndex = *gridColSize;     for(int i=0;i0 && grid[i][firstIndex-1]<0){             --firstIndex;         }                 if(firstIndex==0){             cnt += *gridColSize * (gridSize-i);             break;         }         else{              cnt += *gridColSize - firstIndex;         }     }     return cnt; }

## 17 Replies to “LeetCode 1351. Count Negative Numbers in a Sorted Matrix”

1. Wow! At last I got a web site from where I know how to really obtain valuable facts regarding my study and knowledge. Bren Fred Dylane

2. Way cool! Some very valid points! I appreciate you writing this write-up and also the rest of the website is very good. Letty Garek Dacia

3. I have read so many posts concerning the blogger lovers but this post is genuinely a good post, keep it up. Hynda Farlay Carlin

4. Some truly nice and utilitarian information on this website, too I believe the pattern contains great features. Tawnya Meir Market

5. Asking questions are in fact good thing if you are not understanding anything totally, but this post provides fastidious understanding even. Casandra Ned Surbeck

6. Thanks so much for the article post. Really looking forward to read more. Want more. Karla Tonnie Marcille

7. Some really select articles on this internet site , saved to favorites . Thomasine Ethelred Bar

8. You produce quality content, congratulations on this

9. Greate article. Keep writing such kind of info on your blog.

10. It is a very good useful article I like to read such articles

11. Hi there, I enjoy reading all of your article post. I wanted to write a little comment to support you. Edna Rogers Photima