Valid Sudoku

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character '.'.

A partially filled sudoku which is valid.

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

class Solution {public:bool isValidSudoku(vector<vector<char> > &board) {int hor[9] = {0};int ver[9] = {0};int rec[9] = {0};for (int i = 0; i < 9; i++)for(int j = 0; j < 9; j++){if ('.' == board[i][j])continue;int val = 1 << (board[i][j] - '0');if (hor[i] & val || ver[j] & val || rec[(i/3)*3 + j/3] & val)return false;hor [i] |= val;ver [j] |= val;rec[(i/3)*3 + j/3] |= val;}return true;}};