码迷,mamicode.com
首页 > 其他好文 > 详细

两数的平方和

时间:2018-12-05 16:11:32      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:static   双指针   pointer   tar   string   for   class   平方根   point   

题目描述:判断一个给定的数是否为两个数的平方和。

题目分析:使用双指针,一个数从1开始,一个数从给定数的算术平方根开始。较小的数每次累加1,较大的数每次减1。

  • 如果两个数的平方和 sum == target,那么得到要求的结果;
  • 如果 sum > target,移动较大的元素,使 sum 变小一些;
  • 如果 sum < target,移动较小的元素,使 sum 变大一些。

代码如下:

public class DoublePointer {
    public static void main(String[] args){
        print(judgeSquareSum(5));
    }

    public static int[] judgeSquareSum(int c) {
        int i = 0, j = (int) Math.sqrt(c);
        while (i <= j) {
            int powSum = i * i + j * j;
            if (powSum == c) {
                return new int[]{i, j};
            } else if (powSum > c) {
                j--;
            } else {
                i++;
            }
        }
        return null;
    }

    public static void print(int[] arr){
        System.out.print("[");
        for (int i = 0; i < arr.length; i++){
            if (i!=arr.length-1){
                System.out.print(arr[i] + ",");
            }else{
                System.out.print(arr[i]);
            }

        }
        System.out.print("]");
    }
}

执行结果:[1,2]

两数的平方和

标签:static   双指针   pointer   tar   string   for   class   平方根   point   

原文地址:https://www.cnblogs.com/earthhouge/p/10070839.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!