【Leetcode -463.岛屿的周长 - 476.数字的补码】

		//用来作当前坐标的上下左右坐标的判断，当x为0时，y要为1
		const int dx[4] = { 0,0,1,-1 };
		const int dy[4] = { 1,-1,0,0 };
		
		int islandPerimeter(int** grid, int gridSize, int* gridColSize)
		{
		    //ans记录有效边长的长度，即个数，因为边长等于1
		    int ans = 0;
		
		    //n为二维数组中的行数
		    //gridColSize这个指针数组，指向的数组是，每一行中元素的个数，所以数组中的元素都是相等的；即*gridColSize等价于gridColSize[0]
		    int n = gridSize, m = *gridColSize;
		
		    //i遍历每一行
		    for (int i = 0; i < n; i++)
		    {
		        //j遍历每一行的每一个正方形
		        for (int j = 0; j < m; j++)
		        {
		            //如果当前正方形为陆地，就判断其上下左右四个正方形的有效性
		            //tx < 0代表当前正方形为第一行的正方形的上面的一条边，即为有效长度
		            //ty < 0代表当前正方形为最左边的正方形的左边的一条边，即为有效长度
		            //tx == n代表当前正方形为最后一行的正方形的下面的一条边，即为有效长度
		            //ty == m代表当前正方形为最右边的正方形的右边的一条边，即为有效长度
		            //!grid[tx][ty]等价于 grid[tx][ty] == 0 ，即它的相邻边为湖水，所以这条相邻边为有效长度
		            if (grid[i][j])
		            {
		                for (int k = 0; k < 4; k++)
		                {
		                    int tx = i + dx[k];
		                    int ty = j + dy[k];
		                    if (tx < 0 || ty < 0 || tx == n || ty == m || !grid[tx][ty])
		                    {
		                        ans += 1;
		                    }
		                }
		            }
		        }
		    }
		    return ans;
		}

		int findComplement(int num)
		{
		    //flag记录num最高位的1的后一位
		    int flag = 0;
		
		    //找到num最高位的1
		    //因为32位二进制最高位的1是符号位，所以不作判断，所以最多向左移动30位
		    for (int i = 1; i <= 30; i++)
		    {
		        if (num >= (1 << i))
		        {
		            flag = i;
		        }
		        else
		        {
		            break;
		        }
		
		    }
		
		    //如果flag等于30，即num的1在它二进制的位数中的顺数第2位，已经算是最高位了，
		    //所以直接与0x7fffffff按位异或，0x7fffffff就是二进制中，除了第一位是0，其余都是1
		
		    //如果flag不等于30，即num的1不在最高位，直接按照思路按位异或即可
		    int mask = (flag == 30 ? 0x7fffffff : (1 << (flag + 1)) - 1);
		    return num ^ mask;
		}