算法-计算机基础知识

1，坐标系与数学不同，x轴向下，y轴向右

2.案例：螺旋矩阵

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

class Solution {
    public List spiralOrder(int[][] matrix) {
List res=new ArrayList();
int n=matrix.length;//有多少行
if(n==0) return res;
int m=matrix[0].length;//列
//设定方向向量，要顺时针，右下左上
int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
//判断当前的数组有没有被使用，也就是有没有加到答案数组中
boolean st[][]=new boolean[n][m];
//x和y表示的是当前循环到了哪个坐标，dir表示当前的方向
for(int i=0,x=0,y=0,dir=0;i>i&1)!=(right>>i&1)) break;//取第i位判断是否相等，不相等答案就是0
           if((left>>i&1)==1)  res+=1