Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 3.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 28.04.2014, 17:46
ZackMercury вне форума Посмотреть профиль Отправить личное сообщение для ZackMercury Найти все сообщения от ZackMercury
  № 11  
Ответить с цитированием
ZackMercury
 
Аватар для ZackMercury

блогер
Регистрация: Jul 2013
Адрес: Север
Сообщений: 1,918
Записей в блоге: 23
Отправить сообщение для ZackMercury с помощью ICQ Отправить сообщение для ZackMercury с помощью Skype™
Цитата:
Сообщение от Akopalipsis Посмотреть сообщение
тогда вот так -
Код AS3:
var length:int = array.length + 1;
for(var i:int; i < length; i++)
{
     if( ! i in array) trace('Удалённое число - ' + i);
}
Для задачи из шапки это не обязательно. Известно, что число удалено одно.
Из этого можно даже сделать функцию по нахождению удалённых чисел, раз уж на то пошло.
__________________
There is no thing in this world that is not simple.

Старый 28.04.2014, 17:50
Akopalipsis вне форума Посмотреть профиль Найти все сообщения от Akopalipsis
  № 12  
Ответить с цитированием
Akopalipsis
Banned
[+4 24.02.14]
[+4 07.11.13]
[+ 13.03.14]

Регистрация: Mar 2013
Сообщений: 1,864
И почему у Вас нет элемента 0?

Старый 28.04.2014, 17:52
ZackMercury вне форума Посмотреть профиль Отправить личное сообщение для ZackMercury Найти все сообщения от ZackMercury
  № 13  
Ответить с цитированием
ZackMercury
 
Аватар для ZackMercury

блогер
Регистрация: Jul 2013
Адрес: Север
Сообщений: 1,918
Записей в блоге: 23
Отправить сообщение для ZackMercury с помощью ICQ Отправить сообщение для ZackMercury с помощью Skype™
Цитата:
Сообщение от Akopalipsis Посмотреть сообщение
И почему у Вас нет элемента 0?
Потому, что из задачи в шапке известно, что число от 1 до N
__________________
There is no thing in this world that is not simple.

Старый 28.04.2014, 17:52
Akopalipsis вне форума Посмотреть профиль Найти все сообщения от Akopalipsis
  № 14  
Ответить с цитированием
Akopalipsis
Banned
[+4 24.02.14]
[+4 07.11.13]
[+ 13.03.14]

Регистрация: Mar 2013
Сообщений: 1,864
Код AS3:
var length:int = array.length + 1;
for(var i:int; i < length; i++)
{
     if( ! i in array) 
     {
        trace('Удалённое число - ' + i);
         break;
     }
}
Добавлено через 2 минуты
В задаче сказано - числа от 1 до n. А не элементы начинаются с 1. И ещё лучше уточнять что значит удалили. Для некоторых это и null.

Старый 28.04.2014, 17:57
ZackMercury вне форума Посмотреть профиль Отправить личное сообщение для ZackMercury Найти все сообщения от ZackMercury
  № 15  
Ответить с цитированием
ZackMercury
 
Аватар для ZackMercury

блогер
Регистрация: Jul 2013
Адрес: Север
Сообщений: 1,918
Записей в блоге: 23
Отправить сообщение для ZackMercury с помощью ICQ Отправить сообщение для ZackMercury с помощью Skype™
Akopalipsis, элементы массива начинаются от 0. Где вы у меня видите, что элементы начинаются от 1?
Если null, то найти ещё проще и используя мой цикл способ можно это сделать не задумываясь.
__________________
There is no thing in this world that is not simple.

Старый 28.04.2014, 18:03
Akopalipsis вне форума Посмотреть профиль Найти все сообщения от Akopalipsis
  № 16  
Ответить с цитированием
Akopalipsis
Banned
[+4 24.02.14]
[+4 07.11.13]
[+ 13.03.14]

Регистрация: Mar 2013
Сообщений: 1,864
Цитата:
Где вы у меня видите, что элементы начинаются от 1?
Код AS3:
for(var i:int = 1; i <= array.length + 1; i++)
{
   if(array.indexOf(i) < 0) trace(i); 
}
У Вас - var i:int = 1.

Старый 28.04.2014, 18:08
PsixokoT вне форума Посмотреть профиль Отправить личное сообщение для PsixokoT Найти все сообщения от PsixokoT
  № 17  
Ответить с цитированием
PsixokoT

Регистрация: May 2008
Сообщений: 63
Я думаю, что автору все таки дали другую задачу и indexOf тут совсем не при делах.
Стоит исходить из того что у вас нету исходного массива.
Код AS3:
var n:int = 10;
trace("N = " + n);
var array:Array = [];
for (var i:int = 1; i <= n; i++) {
	array.push(i);
}
trace(array);
var rand:int = Math.random() * n;
var num:int = array.splice(rand, 1);
trace("Удаленное число " + num);
array.sort(function(...args):int {
	return Math.random() > 0.5 ? -1 : 1;
});
trace(array);
все. у вас есть только перемешанный массив и знание о том каким он был до манипуляций.
свое решение мне представляется таким:
Код AS3:
var value:int = 0;
for (var i = 1; i <= n; i++) {
	value += i;
	if (i - 1 < array.length) value -= array[i - 1];
}
trace("Удаленное число " + value);

Старый 28.04.2014, 18:09
ZackMercury вне форума Посмотреть профиль Отправить личное сообщение для ZackMercury Найти все сообщения от ZackMercury
  № 18  
Ответить с цитированием
ZackMercury
 
Аватар для ZackMercury

блогер
Регистрация: Jul 2013
Адрес: Север
Сообщений: 1,918
Записей в блоге: 23
Отправить сообщение для ZackMercury с помощью ICQ Отправить сообщение для ZackMercury с помощью Skype™
Цитата:
Сообщение от Akopalipsis Посмотреть сообщение
Код AS3:
for(var i:int = 1; i <= array.length + 1; i++)
{
   if(array.indexOf(i) < 0) trace(i); 
}
У Вас - var i:int = 1.
Правильно, ибо массив целых чисел от 1 до 100.
Я считаю этим не индексы, а пробегаюсь по числам от 1 до длинаМассива+недостающееЧисло и проверяю, есть ли оно в массиве. Так понятней?
__________________
There is no thing in this world that is not simple.

Старый 28.04.2014, 18:19
Akopalipsis вне форума Посмотреть профиль Найти все сообщения от Akopalipsis
  № 19  
Ответить с цитированием
Akopalipsis
Banned
[+4 24.02.14]
[+4 07.11.13]
[+ 13.03.14]

Регистрация: Mar 2013
Сообщений: 1,864
Тогда мой самый первый вариант будет лучше, операций меньше
Код AS3:
for (var j:int; j < length; j++) 
{
	item = array[j];
	if (j < length && array.indexOf(item + 1) == -1)
	{
		trace('good', item + 1);
	}
}

Старый 28.04.2014, 18:21
ZackMercury вне форума Посмотреть профиль Отправить личное сообщение для ZackMercury Найти все сообщения от ZackMercury
  № 20  
Ответить с цитированием
ZackMercury
 
Аватар для ZackMercury

блогер
Регистрация: Jul 2013
Адрес: Север
Сообщений: 1,918
Записей в блоге: 23
Отправить сообщение для ZackMercury с помощью ICQ Отправить сообщение для ZackMercury с помощью Skype™
Цитата:
Сообщение от Akopalipsis Посмотреть сообщение
Тогда мой самый первый вариант будет лучше, операций меньше
Код AS3:
for (var j:int; j < length; j++) 
{
	item = array[j];
	if (j < length && array.indexOf(item + 1) == -1)
	{
		trace('good', item + 1);
	}
}
В каком месте меньше?

И вообще, что это за код такой("чудо")?
По моему, вы провалили собеседование)
__________________
There is no thing in this world that is not simple.

Создать новую тему Ответ Часовой пояс GMT +4, время: 09:34.
Быстрый переход
  « Предыдущая тема | Следующая тема »  
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


Часовой пояс GMT +4, время: 09:34.


Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.