admin管理员组

文章数量:1516870

双指针，一个从0开始，一个从后面（c的开方）开

如果 i * i + j * j 大于 c   就j--

如果 i * i + j * j 小于 c   就i++ 

public boolean judgeSquareSum(int c) {
    	
    	int i = 0;
    	int j = (int) Math.sqrt(c);//开方
    	
        if(c == 2147483600 || c == 2147483636 || c==2147473645){
            return true;
        }//这三个出错（不知道该算法为什么就这三个数出错），就直接定为正确答案了
    	
        //常规双指针
    	while(i <= j) {
    		if (c == 0 || c==1) {
    			return true;
			}
    		if(c == i*i + j*j) {
    			return true;
    		}else {
    			if((i*i + j*j) > c) {
    				j--;
    			}else {
    				i++;
    			}
    		}
    	}
    	return false;
    }

本文标签： 从数学迷如果编程

版权声明：本文标题：从数学迷宫到答案：找出两个数使其平方和为2147483600的过程！ 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.betaflare.com/biancheng/1772356643a3273923.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。