Matlalb学习笔记 — Cody Problem23

Matlab Central Cody Problem 23

Problem 23. Finding Perfect Squares
Given a vector of numbers, return true if one of the numbers is a square of one of the other numbers. Otherwise return false.
Example:

 Input  a = [2 3 4]
 Output b is true

Output is true since 2^2 is 4 and both 2 and 4 appear on the list.

最先想到的依然只是循环，然后比较，通过两个循环变量i和j进行外循环和内循环，而且i和j的范围都是(1,numel(a))，以此来保证任何两个元素之间都进行过相互比较，最终验证通过，但size还是很大，所以就想着看看别人的方法。不过在这之前，我先试着提高一下自己代码的效率，试着改善循环，即当内循环判断满足条件后立马跳出循环，结束运行。新学到的一招就是首先加一个标记，在内循环满足要求后，把标记也赋一个真值再跳出内循环。之后在外循环的末尾加上对于标记状态的判断，若为真则马上同时跳出外循环，结束运行。可是通过tic/toc命令检测运行时间发现并没有什么差别，但理论上说是会节省不少时间的，可能当a矩阵越复杂的时候，能够节约的时间就会越明显。

下面记录一下别人的简单方法，用一个很简单的命令即可解决，代码如下。

function b = isItSquared(a)
	b=nnz