Leetcode 633. 平方数之和 c# (数学)

2019年的31 come  update this Article

I learn so many things. Here are my failed cases:

1. Non-negative numbers -> should include zero;
2. 0 + 4 = 4, so given number 4, return true;
3. a * a + b * b = c, a and b can be same number;
4. given value 0, 0 + 0 = 0.
5. Last executed input: 2147483646, I put the numbers into the list and then convert it to the array.
   Memory limit executed. No need to use extra space.

public static bool JudgeSquareSums(int c)
		{
			if (c < 0) return false;
			int start = 0;
			int end = (int)Math.Sqrt(c);
			while (start<=end)
			{
				var smaller = start * start;
				var bigger = end * end;
				var sum = smaller + bigger;
				if (sum==c)
				{
					return true;
				}
				if (sum<c)
				{
					start++;
				}
				else
				{
					end--;
				} 
			}
			return false;
		}

执行用时: 64 ms, 在Sum of Square Numbers的C#提交中击败了96.55% 的用户

 

-----once

 

给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。

示例1:

输入: 5
输出: True
解释: 1 * 1 + 2 * 2 = 5

示例2:

输入: 3
输出: False

 //主要解决的矛盾就是：在b（5）以下，存在好几个混淆的备选项，怎么一 一比对处理？ 我相信很多人都会有这方面的思考，当你真正的走近了。

   在未解决之前我是矛盾的，同样使我产生这种矛盾感受的是 作者德勒兹的《千高原》 借由千高原的根茎结构来阐释/它可以有很多原因，可以是这个，可以是哪个/

美文欣赏完毕。我真是个浪漫的人。还是“严”于律己的继续.吧.

ok,完成了。我总是在做前抒发一下对题的感受，（一次过，干就完了）答案如下：

static void Main(string[] args)
        {
           
            int b= 10;
            bool  res = GetBool(b);
            Console.Write(res);
            Console.ReadKey();
        }
        #region 633. 平方数之和
        private static bool GetBool(int b)
        {
            bool f = false;
            List<int> lis = new List<int>();
            int pps =0;
             for (int i = 1; i < b; i++)
            {
                //由于是非负“整数”所以用不到math函数
                //double t= Math.Pow(b,2);
                  pps = i * i;
                  lis.Add(pps);
            }
            foreach (var t in lis)
            {
                foreach (var v in lis)
                {
                    if (t+v==b)
                    {
                        f = true;
                    }
                }
            }
            return f;
        } 
        #endregion

让我豁然开朗的时候，就是我找到了一种方法（创建一个集合，将值全部存入），因为有了这一步奠定基础，才能看到最后的曙光。如果说反应一下当代每个人的生活，或许看不到未来的原因正式因为对未知的焦虑和徘徊，在那个关键的点上需要做的是想到解决当前问题的方法，只有眼前的问题过了，才会看到更远。

 

如果未来的实现了理想，我会写多写一些文章，因为现代社会太缺乏有味道的文字、我要掩富充满力量的文字、文章中夹杂着诗歌，看‘掩富’这新词造的。行了，这博客一般没人看的，尤其是c#版本的，人越来越少了，你之所以写还不是因为找不到c#版本的答案么!